[파이썬 알고리즘 문제풀이] : 소수 구하기 (에라토스테네스의 체)

문제

소수의 개수를 출력하는 프로그램을 작성하시오.

주의

 

풀이

import sys
n=int(input())
ch=[0]*(n+1)
cnt=0
for i in range(2, n+1):
    if ch[i]==0:
        cnt+=1
        for j in range(i, n+1, i):
            ch[j]=1
print(cnt)