1. 이중 반복문 사용하셔서 TLE가 나왔습니다.
시간제한을 넉넉하게 드리긴 했는데 제가 미처 이렇게 풀 수도 있을거라는 생각을 못했습니다..
이러면 시간 부족할거예요. j랑 j+2가 소수인지 이중for문으로 찾지말고 따로 찾아보세요
2. 루트j부터 j까지 탐색하는 것 보다는 1부터 루트j까지 탐색하는 게 훨씬 빠릅니다.
3. c가 2를 넘어가면 가망이 없으니 바로 손절하고 반복문을 빠져나오세요.
그리고 소수인지 아닌지 판별할 때는 약수의 갯수 전부 셀 필요없이 중간에 약수가 있으면 바로 반복문을 빠져나오면 됩니다.
굳이 반복문 끝까지 실행할 필요가 없어요
