백준 4948번 베르트랑 공준 - 에라토스테네스의 체

	import sys
	def is_prime(num):
	arr = [True] * num
	m = int(num ** 0.5)
	for i in range(2, m + 1):
	if arr[i]:
	for j in range(i + i, num, i):
	arr[j] = False
	return [i for i in range(2, num) if arr[i]]
	while True:
	n = int(sys.stdin.readline())
	if n == 0: break
	li = is_prime(2*n+1)
	print(len([i for i in li if i > n]))

view raw 백준 4948번 베르트랑 공준 hosted with ❤ by GitHub