python_함수응용(소수처리)

def is_prime_num(num):

if num == 1 : # 1은 소수가 아님.
return False

i = 2

while i < num : # 2부터 num까지 증가
if num % i == 0 : #
return False # i로 나눌 수 있으면 소수가 아님
i += 1

return True # 더이상 나눌 수 없으면 소수

def cnt_prime_num(num) :
i_chk = 2 # 소수 순차적 비교
i_cnt = 0 # 1부터 1000까지의 소수 누적 갯수
while i_chk <= num :
if is_prime_num(i_chk) :
i_cnt += 1

i_chk += 1

return i_cnt

print("1부터 1000까지의 소수 갯수는 : {}" .format(is_prime_num(1000)))

print("1부터 1000까지의 소수 갯수는 : {}" .format(cnt_prime_num(1000)))