백준 4948 [베르트랑 공준] 파이썬

https://www.acmicpc.net/problem/4948

 

#백준 4948 베르트랑 공준
end=123456*2+1
arr= [True for _ in range(end)]
arr[0]=False
arr[1]=False
for i in range(2,end):
    if arr[i]:
        for k in range(2*i,end,i):
            if arr[k]:
                arr[k]=False

while True:
    N=int(input())
    if N==0:
        break
    print(sum(arr[N+1:2*N+1]))

에라스토테네스의 체 구현하고

이후 숫자를 받아 처리하면 된다.