Алгоритм нахождения простого числа
Составное число – это чётное число (кратное 2 число 4, 6, 8, …)
или нечётное число (кратное нечётным 3, 5, 7, 9, 11, … число 3х3=9; 3х5=15, …).
Составное число равно произведению АхВ, где А и В – целые числа, большие 1.
Поскольку все простые числа – нечётные (кроме 2),
то алгоритм нахождения их:
каждое простое число находится между двумя составными, нечётными, соседними числами
с простейшей формулой составного нечётного числа в рядах чисел, кратных нечётным, 3, 5, 7, 9, 11
3Ах3В=9ав, где А и В – нечётные целые числа, большие 1:
то есть между двумя составными нечётными соседними числами находится простое число: если соседние числа отличаются более, чем на 2
(например соседние составные числа 3х17=51 и 7х7=49 отличаются на 2),
Тогда составные нечётные числа вида 3Ах3В=9ав, где А и В – нечётные, расположены в рядах нечётных чисел, начинающихся с квадратов нечётных чисел
3х3=9 3х5=15 21 27 33 39 45 51 57 63 69 75 81 87 93 99 105 111 … 117
(все числа ряда по сумме цифр числа делятся на 3)
5х5 =25 35 45 55 65 75 85 95 105 115
(все числа ряда кратны 5)
7х7=49 63 77 91 105 119
9х9=81 99
(все числа ряда кратны 3 и сумма цифр числа делится на 3)
Тогда любое простое число легко найти в рядах составных чисел между двумя соседними составными, разница между которыми не равна 2.
// Простейшая формула составного нечётного числа в рядах чисел, кратных нечётным числам 3, 5, 7, 9, 11, …
3Ах3В=9ав, где А и В – нечётные целые числа, большие 1.//
Свидетельство о публикации №226081200658