lucky4585   8년 전

결과값은 나오지만 시간초과가 난다는 건 그만큼 효율적으로 코딩을 하지 못했다는 건데,

이 문제를 풀면서 이 코드 이상으로 효율적으로 생각을 못하겠네요...

혹시 조언이나 해결방법을 알려주시면 정말 감사하겠습니다.


game2k   8년 전

에라토스테네스의 체 알고리즘을 조금 변형해 보세요

indioindio   8년 전

아래 포문에서 temp가 2를 초과하면 그 수는 소수가 아닌게 확실하니 포문을 끝까지 돌지 않아도 되고,

사실 2 이상의 어떤 수는 끝까지 나눠보지 않고 2와, 3부터 000까지의 홀수 중에 약수가 있는지만 확인해보면 소수인지 아닌지를 알 수가 있죠 ( 더 좋은 방법도 많겠지만 이게 간단하다고 생각되네요)

000이 뭔지 궁금하시면 아래를 클릭하시면 됩니다.

http://www.programminglogic.com/testing-if-a-numbe...


lucky4585   8년 전

감사합니다!!!

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