Алгоритм отнесения числа к простому числу

Ничто не вечно под луной
За исключеньем формулы для простых всех чисел -
Непростой!
_____   

 Любое целое число может быть простым или составным.
Любое нечётное целое число, кратное  простому – составное число.
  Любое простое число расположено в числовом ряду целых чисел между составными нечётными числами.
   Формула любого составного нечётного числа С = АхВ, где А и В – нечётные числа, большие или равные 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 =(Простое число) – при условии не нахождения числа в одном из рядов составных чисел.


Рецензии