[백준 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의 개수와 같고 이는 결국 해당 범위의 합과 같습니다.