Простое число 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).
Свидетельство о публикации №226010600361