[백준 4948번-파이썬/Python] 베르트랑 공준

http://acmicpc.net/problem/4948 {코드} sieve = [1]*246913 sieve[0] = 0 sieve[1] = 0 for i in range(2, 246913): if sieve[i]: for j in range(i+i, 246913, i): sieve[j] = 0 while True: n = int(input()) if n == 0: break print(sum(sieve[n+1:n*2+1])) {설명} 어떤 범위 안의 소수의 개수는 체에서 해당 범위의 1의 개수와 같고 이는 결국 해당 범위의 합과 같습니다.