조교님의 말씀대로 코드를 수정하여 1부터 n까지 다 확인하는 for문이 아닌 보다 효율적인 for문을 활용하였다고 생각이 되는데 그래도 time limit exceed가 뜨네요.. 이 방법 말고도 더 간단하게 할 수 있는 원리가 있나요..?

나중에 알고리즘 시간에 배우겠지만 1부터 n까지 확인하는 코드와 sqrt(n)부터 n까지 확인하는 코드는 시간복잡도가 똑같습니다. 지금보다 훨씬 작은 범위를 확인해서 풀 수 있어요 * 컴퓨터 없이 100의 약수를 구해본 다음 어떻게 구했는지 생각해보세요