위의 코드를 단순하게 보면 아래와 같습니다.

for i in range(n, m+1):

    for j in range(2, c):

m과 n의 최솟값과 최댓값이 각각 1, 그리고 1000000이니 위의 반복 구문은

최악의 경우, 10^12번의 반복을 하게 됩니다.

당연히, 시간이 오래 걸립니다.

ㄴ 제가 프로그래밍 시작한지 얼마 안되서 그러는데.. 그렇다면 어떻게 고쳐야하나요..??? 

에라토스테네스의 체를 이용하시면 해당 문제가 요구하는 시간 내에 해결하실 수 있어요.

ㄴ 감사합니다.. 이 문제 자체가  에라토스테네스를 제외하면 시간초과가 뜬다고..하네요  그래도 덕분에 지식을 얻고갑니다 :)