2번 에라토스테네스 말고 걍 sqrt(n)까지 돌리면 통과되던데?

[익명(211.34)]

에라토스테네스하면 최악의 케이스에선 너무오래돌아

[익명(220.118)]

나도 그렇게 찍어서 풀었는데 그게 왜 되는거냐?

[익명(211.250)]

sqrt(n) 까지만 해도 되는건 정수론 조금 공부하면 알 수 있어

[익명(59.16)]

루트를 씌우면 어지간하게 큰 수들도 엄청 다운되서 그럼

[Durok(211.184)]

10초만 안넘기면 되잖슴 머로 풀든 정답으로만 가면됨 그문제는

[익명(211.34)]

ㄹㅇㅋㅋ

[익명(1.236)]

에라토스테네스 쓰면 오히려 안될거같아서 나도 sqrt씀 ㅋㅋ - dc App

[익명(182.225)]

소수 판별은 닥치고 sqrt