시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 49 | 12 | 6 | 19.355% |
행운 수(Lucky numbers)는 에라토스테네스의 체와 비슷한 방법으로 만들어지는 자연수의 부분집합 또는 그 부분집합의 원소를 말한다.
행운 수의 집합은 다음과 같은 과정을 통해 구성할 수 있다.
다음은 위 과정의 일부를 수행하는 예시이다.
두 개의 자연수 L과 R이 주어지면 L번째부터 R번째까지의 행운 수를 알아보자.
첫째 줄에 두 개의 자연수 L과 R이 주어진다. (1 ≤ L ≤ R ≤ 3,000,000 = 3 × 106, R - L ≤ 100,000 = 105)
R - L + 1개의 줄에 걸쳐 i번째 줄에 L + i - 1번째 행운 수를 출력한다.
1 8
1 3 7 9 13 15 21 25
200000 200010
3022281 3022311 3022321 3022323 3022335 3022341 3022351 3022371 3022393 3022399 3022405
3000000 3000000
54790233
모든 가능한 입력에 대해서 R번째 행운 수와 L번째 행운 수의 차이는 2,000,000 (2 × 106)보다 작다.