Простое число p - это? Алгоритм нахождения p

   Простое число – это число, не являющееся составным.
Любое составное (нечётное) число находится по формуле произведения двух нечётных чисел:
(6а + 1) (6в + 1),
не кратное 3 или 5
(число, кратное  3 или 5 легко определяется по сумме цифр числа, кратной 3,  либо по  кратности нечётного числа  5, то есть с младшим разрядои числа, равным 5).
     Тогда любое простое число  p есть нечётное число между двумя соседними составными, то есть формула простого числа – это формула составного числа без 2, 4, 6, … , которая даёт нечётное число между меньшим и большим его составными числами, то есть
р=(6а + 1) (6в + 1) - 2, 4, 6, … ,
но большее (6а -1) (6в - 1) и меньшее (6а +1) (6в + 1).


Рецензии