아니... 소수판별에 에라테네스 체 말고

[익명(121.170)]

더 좋은게 있어 ? 뭐임?

[익명(222.109)]

밀러 라빈

[익명(222.109)]

밀러 라빈이 시간 복잡도 제일 적을걸

[익명(14.47)]

그거 그냥 2부터 n-1로 포문돌리니 통과하던데

[익명(118.217)]

아니 병신아 걍 루트전까지 오도도도도 나누면 되잖아 풀이 그만좀 외워라

[익명(111.91)]

소수판별은 에라토스테네스가 최고임

[익명(220.118)]

for로 2부터 루트(n) 까지 돌려서 약수인지 판단 하셈

[익명(220.118)]

에라토스 말하는거 아니다

[익명(175.195)]

그거 걍 밀러라빈 안쓰고 2부터 루트n 까지 다 나눠보면 됨