[백준 알고리즘] 4948번 Python

문제 정보

 

제출 코드

# 속도 문제 때문에 처음에 미리 소수를 계산했음
def check(i):
	if i==1:
		return False
	else:
		for j in range(2,int(i**0.5)+1):
			if(i%j==0):
				return False
		return True

answer = [False]*(123456*2+1)

for i in range(1,123456*2+1):
	if(check(i)):
		answer[i] = True

while(True):
	n = int(input())
	total = 0
	if(n==0):
		break
	
	for i in range(n+1,n*2+1):
		if(answer[i]):
			total += 1
	print(total)