https://www.acmicpc.net/problem/4948
4948번: 베르트랑 공준
베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼
www.acmicpc.net
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
import sys
input = sys.stdin.readline
primeNumList = [0] * 2 + [1] * 246911
for i in range(2,497):
try:
cnt = 2
while True:
primeNumList[i * cnt] = [0]
cnt += 1
except:
continue
while True:
n = int(input())
if n==0:
break
print(primeNumList[n+1:(2*n)+1].count(1))
|
cs |
먼저 주어진 제한 조건 범위의 모든 값을 소수인지 판별하여 0과 1로 저장한다.
그 후 입력 받은 값의 범위 내에 있는 소수의 갯수를 count()하여 출력한다.
'코테' 카테고리의 다른 글
[백준 / Python] 2563번 : 색종이 (0) | 2023.02.01 |
---|---|
[백준 / Java] 15552번 : 빠른 A+B (0) | 2023.01.31 |
[백준 / Python] 1620번 : 나는야 포켓몬 마스터 이다솜 (0) | 2023.01.29 |
[백준 / Java] 2480번 : 주사위 세개 (0) | 2023.01.28 |
[백준 / Python] 11650번 : 좌표 정렬하기 (0) | 2023.01.28 |