Алгоритм отнесения числа к простому числу
За исключеньем формулы для простых всех чисел -
Непростой!
_____
Любое целое число может быть простым или составным.
Любое нечётное целое число, кратное простому – составное число.
Любое простое число расположено в числовом ряду целых чисел между составными нечётными числами.
Формула любого составного нечётного числа С = АхВ, где А и В – нечётные числа, большие или равные 3.
Ряды составных нечётных чисел:
ряд чисел, кратных 3
9, 15, 21, 27, 33, 39, …, 123456789, …
сумма цифр любого числа, кратного 3, делится на 3;
ряд кратных 5
15, 25, 35, 45, 55 …, 1234567895, … -
любое кратное 5 число в младшем разряде равно 5;
ряд кратных 7
21, 35, 49, 63, 77, 91, 105, 119, …
ряд кратных 9
9, 27, 35, 63, 81, 99, 117, 135, 153,…
….
Поскольку определение простого числа – это число, делящееся на 1 и на самого себя,
то к простому числу относится*
любое нечётное число, которое находится между ближайшими к нему квадратами соседних составных нечётных чисел*
и не относится к рядам составных нечётных чисел, которые меньше, чем квадрат большего соседнего числа
(*простому числу относится и нечётные числа, находящиеся между квадратом нечётного числа 1 и квадратом чётного простого числа 2, то есть простые числа 3 и 5) .
Например, нечётное число 79 относят к простому,
поскольку оно меньше, чем квадрат числа 9, равный 81,
и не относится ни к одному из рядов составных чисел. меньших 81 .
Поэтому между числами, относящимися к квадратам нечётных чисел:
1 и 4, 4 и 9, 9 и 25, 25 и 49, …
находятся простые числа
2 и 3; 5 и 7; 11 и 13, 17, 19,
(21 находится в ряду составных чисел, кратных 3),
23,
(25 и 27 – в рядах составных чисел, кратных 5 и 3)
29, 31, 37, 41, 43.
(33 ; 35 ; 39; 45– в рядах составных чисел, кратных 3 и 5)
____
Аналогично можно определять простые числа по квадратам нечётных и чётных соседниих чисел, например
( 9 и 19, 16 и 25, 25 и 36,…)
Простые числа при этом (не кратные 3, 5, 7 , …)
11, 13, 15 (кратно 3) 17, 19, 23, 29, 31, …
______
Один из способов нахождения простого числа –
по одной из формул простого числа, не относящихся к формулам составного числа, выраженное произведением 2 или более нечётных чисел.
Формулы составного числа СЧ:
(2а-1) (2в-1) = 4 ав – 2(а+в) + 1
(2а-1) (2в+1) = 4 ав – 2(а-в) – 1
(2а+1) (2в-1) = 4 ав + 2(а-в) - 1
СЧ= (2а+1) (2в+1) = 4 ав + 2(а+в) + 1
СЧ -2 =(Простое число) – при условии не нахождения числа в одном из рядов составных чисел.
Свидетельство о публикации №226051600764