시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 1024 MB | 242 | 141 | 67 | 53.175% |
행운 수(Lucky numbers)는 에라토스테네스의 체와 비슷한 방법으로 만들어지는 자연수의 부분집합 또는 그 부분집합의 원소를 말한다.
행운 수의 집합은 다음과 같은 과정을 통해 구성할 수 있다.
다음은 위 과정의 일부를 수행하는 예시이다.
자연수 n이 주어지면 n이 행운 수인지 아닌지 알아보자.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 10,000 = 104)
각 테스트 케이스는 한 줄로 이루어져 있으며, 자연수 n이 주어진다. (1 ≤ n ≤ 1,000,000 = 106)
각 테스트 케이스마다 n이 행운 수이면 “lucky
”를, n이 행운 수가 아니면 “unlucky
”를 큰따옴표 없이 출력한다.
10 1 2 3 4 5 6 7 8 9 10
lucky unlucky lucky unlucky unlucky unlucky lucky unlucky lucky unlucky
7 43 29 1247 8481 73731 393939 123456
lucky unlucky unlucky unlucky lucky lucky unlucky