https://www.acmicpc.net/problem/4948
4948번: 베르트랑 공준
베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼
www.acmicpc.net
[난이도] Silver2
[유형] 에라토스테네스의 체
[풀이]
에라토스테네스의 체
import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.*
val mxN = 250000
var Primes = Array(mxN+1){true}
fun main() = with(BufferedReader(InputStreamReader(System.`in`))){
for(i in 2..mxN/2){
if(!Primes[i]) continue
for(j in i*2..mxN step i) Primes[j] = false
}
while(true){
var k=readLine().toInt()
if(k==0) break
var ans = 0
for(i in k+1..2*k) if(Primes[i]) ans++
println(ans)
}
}
https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Silver2/4948.cpp
'Problem-Solving > BOJ' 카테고리의 다른 글
| [BOJ/백준][Silver2] 10971 : 외판원 순회2 (Kotlin) (0) | 2021.07.10 |
|---|---|
| [BOJ/백준][Silver2] 4963 : 섬의 개수 (Kotlin) (0) | 2021.07.10 |
| [BOJ/백준][Silver4] 10773 : 제로 (Kotlin) (0) | 2021.07.10 |
| [BOJ/백준][Silver3] 2003 : 수들의 합2 (Kotlin) (0) | 2021.07.10 |
| [BOJ/백준][Gold5] 6198 : 옥상 정원 꾸미기 (C++) (0) | 2021.06.24 |