Самый простой алгоритм определения является ли число простым, это деление заданного натурального числа на все меньшие числа, начиная с числа 2.
Если есть хотя бы один целый результат, то число не является простым.
Целый результат можно определить как нулевой остаток от деления.
Составляем массив остатков от деления числа из заданной ячейки на все предыдущие натуральные числа (начиная с числа 2) и находим минимальный остаток, если минимальный остаток равен 0, то число не может быть простым.
Для сокращения количества делителей имеет смысл делить не на все числа меньшие заданного, а только на числа меньшие чем квадратный корень из заданного числа, округлённый до целого числа.
Остаток от деления находим функцией ОСТАТ(число ; делитель)
Минимальное значение определяем функцией МИН(ОСТАТ(...))
Для составления массива чисел вводим формулу как формулу массива (для версий Excel меньше чем 2016 через CTRL+SHIFT+ENTER)
Если исходное число записано в ячейке A2, то формула имеет вид:
=ИЛИ(A2=2 ; МИН( ОСТАТ(A2 ; СТРОКА( ДВССЫЛ( "2:"&ОКРУГЛ( КОРЕНЬ(A2) ; 0))))) <> 0)
Пример применения формулы для Excel 2007:
С помощью приведённой формулы проверку можно осуществлять для целых чисел от 0
- до 99'999'999 ( для Excel 2007 )
- до 999'999'999'999 ( для бесплатной интернет версии )
обычно этого достаточно для решения большинства задач.
Пример проверки большого числа в Excel 2007
Пример проверки большого числа в бесплатной интернет версии