✓

태그:

주어진 자연수 n에 대해 n보다 크고 2n보다 작거나 같은 소수의 개수를 출력하는 문제입니다. 문제의 조건에서 소수를 판별할 수는 246912(2*123456) 이하이므로 길이 246913의 배열을 선언한 후 해당 인덱스의 수가 소수이면 1(true), 아니면 0(false)를 저장하게끔 에라토스테네스의 체의 원리를 이용하여 채워줍니다. 이제 n+1과 2n 사이의 수(경계 포함)에 대해 소수인지 아닌지 판별하고 개수를 세어 출력하면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-27 09:25:57

---