Меня решил потролить сам профессор? Вас зацепило моё выражение "от руки"??? А вот не надо вырывать фразы из контекста.

Объясняю, была раньше такая задача, получить площадь под интегралом, люди сидели часами считали квадратики, но уголков скошенных много,

а кто-то догадался использовать следующий метод - вырезал кривую и зная плотность бумаги, взвесив на сверхточных весах, получил результат.

Теперь, при возможностях современных инженерных калькуляторов, а тем более компьютеров - высчитать площадь интеграла дело пары минут.

И когда сейчас ктото говорит "миллиарды лет" "столетия" "неделями" - а в ответ это я на калькуляторе ручками за пару минут - чему удивляться?

******************

Возвращаемся к нашим простым числам, можно сидеть и сутками пересчитывать делители, а можно в обход - использовать алгоритмы, калькулятор.

смотрим на википедии:

решето Эратосфена

решето Сундарама

решето Аткина

тест Миллера - Рабина

Тест Пепина для чисел Ферма

Теорема Прота для чисел Прота

Тест Агравала - Каяла - Саксены,

Тест Люка - Лемера - Ризеля

Теорема Вильсона

Критерий Поклингтона

Тест Миллера

Тест Адлемана - Померанса - Румели, усовершенствованный Коэном и Ленстрой

Тест простоты с использованием эллиптических кривых.

Тест Ферма

Тест Миллера - Рабина

Тест Соловея - Штрассена

Тест Бейли - Померанца - Селфриджа - Уогстаффа

Fragen und Antworten - Программируем калькулятор пособий для беженцев вместе.