[백준] 4948번 : 베르트랑 공준 in 파이썬 쉽게 풀기

백준 4948 베르트랑 공준 in python

https://www.acmicpc.net/problem/4948

---

코드

def prime_list(n):
    sieve = [True] * n
    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:
            for j in range(i+i, n, i):
                sieve[j] = False
 
    return [i for i in range(2, n) if sieve[i] == True]
 
while 1:
    n=int(input())
    if n==0:break
    li=prime_list(2*n+1)
    print(len([i for i in li if i>n]))

>> 소수찾기 - 에라토스테네스의 체 바로가기