Problem-Solving/BOJ
[BOJ/백준][Silver2] 4948 : 베르트랑 공준 (Kotlin)
has2
2021. 7. 10. 17:16
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