코딩테스트 연습/백준

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

슈퍼짱짱 2019. 9. 26. 08:00
반응형

백준 4948 베르트랑 공준 in python



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




코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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]))
cs


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

반응형