time limit exceed

sdseon21 Reply 4 years 48 weeks ago
아래 질문에 댓글로 적었던 내용인데요..!! 왜 이런 에러가 나는걸까요ㅠㅠ 항상 감사합니다!!!
withcs2 Reply 4 years 48 weeks ago
TLE는 985141(11069 * 89)같은 큰 수를 이중 for문으로 찾으려다가 발생했습니다. 너무 비효율적이에요. 앞으로 소수 찾을 때는 t<divisor/2 대신 t*t<divisor로 바꾸고 isPrime 을 false로 바꾸면 continue 해주세요. 그리고 이 문제는 2부터 나눠가다보면 어차피 나눠질 거는 다 나눠져서 굳이 isPrime 확인할 필요가 없어요. isPrime 부분을 아예 지워버리면 대폭 빨라질 거예요 WA는 줄바꿈이 없어서 발생했습니다!