по-видимому, программа использовала готовый список простых чисел, содержащихся в промежутке между 1 и 1000000

жюри же, очевидно, хотело, чтобы алгоритм был частным случаем решения подобной задачи для n<k<m, где m=10^6