WA

Leesiheun Reply 3 years 42 weeks ago
Discuss를 보고 TLE가 뜨지 않게 범위 설정하고 소수 판별하는 루프를 이용하여 문제를 풀었습니다.. 이렇게 코드를 구성하면 제 생각에는 맞다고 생각이 드는데 어디 부분에서 틀린건지가 궁금합니다.
withcs2 Reply 3 years 42 weeks ago
j가 소수일 때 k가 반복문을 빠져나오고 나서 몇이 되는지 다시 생각해보세요. 그리고 sqrt(j)비교하는 if문에서 break하면 ato 계산없이 바로 j++하는 for문을 빠져나옵니다 그리고 j가 소수의 제곱수인 경우도 생각해보세요