[백준-실버2] 4948번 베르트랑 공준 (수학, 파이썬)

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

4948번: 베르트랑 공준

 

<내 코드>

- 에라토스테네스의 채를 이용해서 Max(123456*2)만큼 소수를 찾는다.

- 입력을 받고, for문을 통해 n초과 2*n이하 만큼 돌면서 check == True이면 cnt를 1 증가시킨다.

import sys
input = sys.stdin.readline
Max = 123456 * 2
check = [True]* (Max + 1)
check[0] = check[1] = False # 0, 1은 소수가 아님

for i in range(1, Max + 1):
    if check[i] == True:
        for j in range(i*2, Max + 1, i):
            check[j] = False # 배수 지움
            
while True:
    n = int(input())
    if n ==0:
        break
    cnt = 0   
    for i in range(n+1, 2*n +1):
        if check[i]:
            cnt+=1
            
    print(cnt)