По методу мы поднимается от меньшего простого (2) до большего и вычёркиваем все кратные им числа от 2*prime до k*prime <= 966290.
Наибольшее простое, кратные которого могли быть не были вычеркнуты до того - 983 (округлённый вниз корень из 966290), ведь для всех больших чисел множители уже прошли через решето. Тогда последнее вычеркрутое число равно... Читать далее