Простые, составные числа. Алгоритмы определения ПЧ
Должен и в алгоритмах результатов достигать!
Простые числа , составные числа. Алгоритмы для отнесения чисел у ПЧ.
Составные числа (СЧ) вычисляются по формулам перемножения нечётных чисел
С= (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.
С учётом формул СЧ вохможно составить максимально возможную интернет-таблицу ПЧ и определить возможный алгоритм нахождения ПЧ, следующий за последним найденным максимально известным простым числом (ПЧ).
Свидетельство о публикации №126020206066