[python] 백준 4948번 베르트랑 공준

 

해당 문제는 1929번의 소수 구하기 문제와 유사하므로 풀이 과정은 생략하겠다.

[python] 백준 1929번 소수 구하기

코드!!👌👌

n = 123456*2
# 0, 1 = False, 소수는 2부터 시작이므로 True 로 설정
a = [False, False] + [True] * (n - 1)
primes = []

for i in range(2, n + 1):
    if a[i]:
        primes.append(i)
        for j in range(2 * i, n + 1, i):
            a[j] = False

while True:
    N = int(input())
    if N == 0:
        break
    cnt = 0
    for i in primes:
        if N < i <= 2 * N:
            cnt += 1
    print(cnt)