코드를 수정했는데도 TLE가 계속나네요..

sleepzzz214 Reply 4 years 29 weeks ago
코드를 수정하였는데도 TLE가 계속 뜹니다. 어떻게하면 시간을 줄일 수 있을까요??
withcs2 Reply 4 years 29 weeks ago
소수가 2로 나눠질 때 따로 return 주고 for (i=3;i*i<=n;i+=2) 로 하면 보다 줄일 수 있습니다. 하지만 이 문제는 웬만하면 풀리게끔 시간 제한을 뒀습니다.. 지금 제출한 코드는 그냥 무한루프 때문에 TLE입니다 1 2 를 입력해보세요