www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net tmp = 123456*2 prime=[False,False]+[True]*(tmp) for i in range(2,int(tmp**0.5)+1): if prime[i]: for j in range(2*i,tmp+1,i): prime[j]=False while True: n = int(input()) if n == 0: break print(prime[n+1:2*n+1].count(True)) 이번엔 에..