Простые, составные числа. Алгоритмы определения ПЧ

  Желающий создавать
Должен и в алгоритмах результатов достигать!

Простые числа , составные числа. Алгоритмы для отнесения чисел у ПЧ.
    Составные числа (СЧ) вычисляются по формулам перемножения нечётных чисел
С= (2А +1) (2В +1), где В больше или равно А,             (формула 1)
  15  21  27 33  39   45  51  57  63   69   75   81   87   93 99, 105, 111, 117,…
с учётом формул формул СЧ = (6А +1)х(6В +1)  (формула 2)
для отнесения нечётных чисел к простым числам (ПЧ) между соседними СЧ,
например, между СЧ
25   35   45   49 55 65 75 77   81 85 91 95 105 115 121 125 169

     Простое число (ПЧ) определяется, как нечётное (НЧ) число
между соседними составными числами (СЧ), не кратное предыдущим простым числам из рядов уже определённых простых чисел.
то есть ПЧ определяется, как простое число (НЧ), не кратное ряду нечётных чисел 3, 5, 7 и других ,меньшим рассматриваемому ПЧ
 (то есть если рассматривается  НЧ=[(10 в  степени N)+1] из очередного ряда составных чисел,
то оно не должно быть равно ПЧ в рядах меньших простых чисел либо .
(числа, кратные 3 или 5  легко вычисляются по сумме цифрчисла , кратных 3, или по младшему разряду, равному 5 в любом ряде нечётных составных чисел, кратных 3. 5, 7. 11, …).

Примеры рядов чисел (ряд 1, ряд 2, …):
   Ряд 1 составных чисел СЧ, кратных 3:    (3х3, 3х5,…):
9  15  21  27 33  39   45  51  57  63   69   75   81   87   93 99, 105, 111, 117, 123, 129.…
   Ряд 2 составных чисел СЧ. кратных 5:    (5х5, 5х7,…):
25  35   45  55   65  75  85  95   105   115   125   …
   Ряд 3 составных чисел СЧ, кратных 7 (7х7, 7х9, …):
49  63   77  91  105   119  147…
Ряд 4 составных чисел (9х9, …), кратных 3, – включён в ряд 1 (3х…). 

Ряд 5 составных нечётных чисел НЧ, кратных 11  (11х11. 11х13, …)
121 143   165  187  209…

Алгоритмы нахождения простых чисел (ПЧ) в рядах:
      Составные числа СЧ в ряду 1 ( кратные 3):   (3х3, 3х5,…): 
9  15  21  27 33  39   45  51  57  63   69   75   81   87   93 99, 105, 111, 117, 123, 129.…
   Нечётные числа НЧ в ряду 1 между соседними СЧ, например 45 и 51:
47   49 
   Тогда с учётом формулы СЧ  = (6а+1) (6в+1)   при а=1, в= 1  СЧ =7х7=49   
откуда простое число ПЧ  между соседними СЧ 45 и 51  в ряду 1 равно
         47.

   Составные числа СЧ в ряду 2 , кратные 5 (5х5, 5х7,…):
25  35   45  55   65  75  85  95   105   115   125   …
  Между СЧ   25 и 35
НЧ    27  29  31   33, откуда не кратные 3 (ПЧ) п
равны
ПЧ                29 и 31
 
Составные числа СЧ в ряду 3, кратные 7 (7х…): 
  7х7=49 ;       7х9=63
Нечётные числа НЧ в ряду 3 между соседними СЧ  49 и 63  (в том числе кратные 3 и 5):
51  53   55  57   59   61
 тогда простые числа  ПЧ  между соседними СЧ 49 и 63  в ряду 3 (ПЧ не кратны 3 или 5):
        53                59   61

Пример 2:   
СЧ в ряду 3 :    
7х15 =105 
 7х17 =119       
 или   7х17   =119     7х19=133,
тогда в данном ряду 3 между СЧ 105 и 119
 НЧ:   107  109   111   113  115   117
то есть   ПЧ: 107  109     113

или в ряду 3 между СЧ 119 и 133
НЧ    121 123 125 127 129 131
ПЧ    127  131.

В ряду, кратном 31 (31х31 =961, 31х33=1023)
НЧ 963   965 967 969……  1015 1017 1019 1021
ПЧ до 1000
967  971 977 983 991 997
ПЧ свыше 1000  (интернет-информация)
1009, 1013, 1019, 1021,
ПЧ свыше 1023, кратном 3, 
1031, 1033, 1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097, 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 1201, 1213, 1217, 1223, 1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283, 1289, 1291, 1297, 1301, 1303, 1307, 1319, 1321. 

С учётом формул СЧ вохможно составить максимально возможную интернет-таблицу ПЧ и определить возможный алгоритм нахождения ПЧ, следующий за последним найденным максимально известным простым числом (ПЧ).


Рецензии