[백준] 4948번 파이썬

베르트랑 공준(Bertrand's postulate)이란 정수론에서 소수의 분포에 관한 정리이다.

정리에 따르면 두 정수 $n$과 $2n$ 사이에는 적어도 한 개의 소수가 존재 한다고 한다.

임의의 정수 $2 {\leq} n$에 대하여 $n<p<2n$을 만족하는 소수 $p$가 항상 존재한다.

 

4948번 - 베르트랑 공준

def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

all_list = list(range(2, 246912))
ans = []

for i in all_list:
    if is_prime(i):
        ans.append(i)

n = int(input())

while True:
    c = 0
    if n == 0 :
        break
    for i in ans:
        if n < i <= 2*n:
            c += 1
    print(c)
    n = int(input())