Игорю понравился метод Эратосфера и он решил найти все простые числа, не превосходящие 966290. какое число он вычеркнет последним?

Наталья Остащенко (Каппес)
  · 354
Вы знаете ответ на этот вопрос?
Поделитесь своим опытом и знаниями
Войти и ответить на вопрос
1 ответ
тыжпрограммист  · tele.click/origin_of_species
По методу мы поднимается от меньшего простого (2) до большего и вычёркиваем все кратные им числа от 2*prime до k*prime <= 966290. Наибольшее простое, кратные которого могли быть не были вычеркнуты до того - 983 (округлённый вниз корень из 966290), ведь для всех больших чисел множители уже прошли через решето. Тогда последнее вычеркрутое число равно... Читать далее
8 ноября 2018  · < 100
Комментировать ответ…