shg789   1년 전

N자리수에 대한 소수에 중 신기한 소수를 찍어주는 소스인데..

N자리에 대한 소수를 찾으면서 신기한 소수를 찾을 때 포문이 너무 돌아가서 시간초과인 건가요? ㅠㅠ


아니면 다른 방법으로 풀어야하나요 ㅠㅠ?


알려주시면 감사하겠습니다~ ^^

hahaha   1년 전

넵 너무 많은 시간이 걸리는 방법이에요 ㅠ ㅠ

N자리의 모든 수가 소수인지 확인하니 너무 오래걸리네요. n자리의 수가 소수인지 확인하는 for문이 한번에 n번이니 N이 8이면 그 한번의 확인도 10^8이네요..

다른 방법을 생각해 보세요 :)

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