Programmers Level 2 소수 찾기

def numberOfPrime(n):

    nums = [i for i in range(1,n+1)]

    nums.insert(0,1)

    for i in range(2,n+1):

        j=2

        while i*j<=n:

            nums[i*j]=1

            j+=1

    return len(nums)-nums.count(1)

# 아래는 테스트로 출력해 보기 위한 코드입니다.

print(numberOfPrime(10))