Процедура довольно нехитрая, обычно состоит из 2 или 3 стадий: ✔ Просеивание намеченных кандидатов в Простые числа. ✔ Факторизация каждого из оставшихся кандидатов. ✔ Тест простоты для всех, кто не отсеялся ранее. Теперь расскажу про каждый этап подробнее, а в конце заметки приведу свой живой пример. 1. Просеивание намеченных кандидатов в Простые числа (sieving) В первую очередь, мы должны выбрать, Простые числа какого вида нас интересуют, и какой диапазон мы возьмем на проверку. Если взять слишком маленький, в нем в итоге может не оказаться ни одного Простого числа...

2018 и 2019 годы был не простыми. 2020 особенно. Но если верить математике, 2021 будет простым. Самый простой способ поиска простых чисел - решето Эратосфена. Правда, такой алгоритм в экселе без макросов реализовать затруднительно, если вообще возможно. Но мы можем воспользоваться некоторыми идеями из этого алгоритма для своего собственного. Поехали? Вариант 1 - на основе решета Эратосфена. Начнем с вывода всех натуральных чисел по порядку. Введем в ячейку A1 формулу: =(СТРОККА()-1)*10+СТОЛБЕЦ() или на английском: =(ROW()-1)*10+COLUMN() Отлично! Пол дела сделано...