[python] 소수(prime number)의 개수 구하기

이 전 글에서 소수 판별하는 코드를 소개했었는데요~

이번에는 한 단계 더 나아가서, 소수의 개수를 구하는 코드를 만들어봤습니다.

물론, 지난 글에 썼던 코드의 함수를 그대로 가지고 와서 활용했습니다.

# 소수 판별하는 함수
def is_prime(num):
	for i in range(2, num):  # range(2,num) 은 2부터 num-1 까지
    	if num % i == 0:         # % 는 num을 i로 나눴을 때 나오는 나머지를 구하는 연산자
        	return False     # 소수가 아니면 False 반환
    return True                  # 소수이면 True 반환
    
# 소수의 개수 구하는 함수
def num_prime(num):
	count = 0
    for i in range(2,num+1): 
    	if is_prime(i):
        	count += 1
    return count
    
print(num_prime(7))    # 결과 4가 출력 2,3,5,7 총 4개

 

감사합니다.