sera5us   1년 전

반례가 있는건가요? 어디서 틀린지 모르겠네요 ㅠㅠ 소수 판별법이 잇나요?

plzrun   1년 전

2,3,5로 나눠지지 않는

7*7,11*11,7*11같은 숫자들도 이 알고리즘에 의하면 모두 소수로 판별하게 될텐데 당연히 틀리겠죠.



문제보니까 1000까지 소수만 나오므로

1000까지의 소수를 모두 구해서 저장한 다음에 물어보는 숫자에 대해 바로바로 판별해주면 되겠습니다.

댓글을 작성하려면 로그인해야 합니다.