[python3][level 2] 소수 찾기

에라토스테네스의 체 알고리즘으로 문제를 풀었다.

1978번 참조

문제풀이

def numberOfPrime(n):
    cnt = 1
    for Rpt in range(2, n+1):
        for rpt in range(2, Rpt):
            if Rpt % rpt == 0:
                cnt += 1
                break
    return n - cnt
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(numberOfPrime(10))