[코딩 테스트 30일 챌린지] : 07

코딩 테스트 30일 챌린지

푼 문제 수 : 1

문제 요약

소수 구하기(에라토스테네스의 채)

 

입, 출력 예제

입력 :

1 20

 출력 : 

1 8

 

풀이

n=int(input())
ch=[0]*(+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)

 

 

 

---