베르트랑 공준은 자연수 n에 대하여 n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 이상 존재한다는 내용을 담고 있는 정리이다.
코드: 실패(시간 초과)
코드: 성공
코드 설명
문제에서 제한한 n의 범위에 따라 소수인지 판별해야 하는 모든 수(2~246912)를 all_list에 담는다.
(* 범위가 246912까지이므로 range 범위를 246913으로 지정해야 한다.)
all_list에 속한 모든 원소에 대해 소수인지 아닌지를 판별하는 is_prime 함수를 이용하여 소수인 값들에 대해서만 prime_list에 append한다.
prime_list의 각각의 원소들에 대해 문제에서 제시한 N보다 크고 2N보다 같거나 작은 범위에 해당하면 prime_cnt를 1 증가시킴으로써 입력값 N에 대한 범위에 속하는 소수의 수를 센다.
