[일반] 대회 C번에 답안

[익명(119.201)]

3 이상의 소수 N개 출력 말고 다른 거 한 사람?

P와 Q가 3이상의 다른 소수면 P+Q는 짝수니까 2랑 (P+Q)/2 의 약수를 가지고

P*Q의 약수는 1, P, Q , P*Q 밖에 없는 데 (P+Q)/2의 약수는 P 랑 Q 가 될 수 없으니까

[익명(211.57)]

그냥 홀수 쭉 출력하면 답이던데

[익명(119.201)]

헉 ㄷㄷ

[익명(1.245)]

ㄴㅋㅋㅋㅋ 나도 소수 먼저 생각하다가 홀수로 넘어감

[ㅇㅇㅇㅇ(203.152)]

10^9, 10^9-1, 10^9-2 ..... 이런 수열에서 n개만큼 출력하면 AC 나옴

[dd(222.234)]

제곱수를 8로 나누었을때 나머지가 0,1,4니까 8로 나눈 나머지가 1인 제곱수만 출력

[익명(211.184)]

random으로도 쉽게 뚫림.