Простое число. Один из алгоритмов поиска
Должен внимательно многое изучать!
Все целые числа в мире делятся на простые ( делятся на 1 и самого себя) и составные (равные произведению двух целых чисел, больших 1 ).
Как отличить простые числ (они все нечётные, кроме 2) от нечётных состваных?
Легче всего – по формулам или по алгоритму поиска с учётом формул чисел.
Общеизвестны формулы составных чисел как произведение двуз нечётных чисел.
Зная простоту определния составных чисел, кратных 5 или 3, мы легко определяем 4 формулы составных чисел:
С = (6А + 1) (6В + 1).
Тогда 4 формулы составного числа С имеют вид
С = (6А + 1) (6В + 1) = 36АВ+ 6(А+В)+1,
(6А + 1) (6В - 1),
(6А - 1) (6В + 1),
(6А - 1) (6В - 1).
То есть любое составное число С без 1, делённое на 6, должно делиться на 3 и 2,
и быть равным (С-1)/6 =
= 6АВ+А +В = А(6В+1) +В = [АС/(6А+1)] +В
Эти 4 формулы составных чисел возможно расшифровать
для чётных и нечётных А, чётных и нечётных В.
В результате получаем формулы составных чисел типа +++ :
для (6А + 1) (6В + 1) формулы с чётными и нечётными А, В
(6 (2а) + 1) (6 (2в) + 1) = 144ав + 12 (а+в) +1
(6 (2а+1) + 1) (6 (2в) + 1) = 144ав + 12 (а+в) +1
(6 (2а) + 1) (6 (2в+1) + 1) = 144ав + 12 (а+в) +1
(6 (2а+1) + 1) (6 (2в+1) + 1) = 144ав + 12 (а+в) +1
То есть для данной формулы типа +++
любое составное число С без 1, делённое на 12, должно делиться нацело на 12,
то есть на 3, на 2 и ещё раз на 2
и быть равно целому числу
(С-1)/12 =12ав + (а+в) = а(12в)+в, тогда число – составное!
Полученные по другим формулам составных чисел результаты могут быть целыми или нецелыми, целые результаты - -составные числа, нецелые результаты – могут быть простые числа при условии не нахождения их в другиз формулах составных чисел.
Существуют простые формулы составных чисел С:
С = (2А + 1) (2В + 1) = 4АВ+ 2(А+В)+1, 9 15 21 27 33…- 25 35
между соседними составными числами - – простые числа – при условвии упроверк результатов всех 4 формул и не кратности их 3, 5…
(2А + 1) (2В - 1), 15 25 35 … 57 119=7х17
(2А - 1) (2В + 1), 169
(2А - 1) (2В - 1) 9 15
Свидетельство о публикации №226021000760