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

  Любое простое число (ПЧ) можно представитьв виде формулы 3А + 2,
Где А может быть чётным и нечётным: то есть при 2а или 2а + 1.
Таким образом для нечётных А формулу простого числа можно представить в виде
(кратные 3 и 5 не относим к простым числам, поскольку их легко определить арифметическим сложением и кратностью 3 или младшим  разрядом, равным 5 – кроме первого числа 5):
3х1 +- 2 соответствует 3 или 5
3х3 +- 2 соответствует 7 v 11
3х5 +- 2 соответствует 13 v 17
3х7 +- 2 соответствует 19 v 23
3х9 +- 2 соответствует (25) v 29
3х11 +- 2 соответствует 31 v (35)
3х15 +- 2 соответствует 43 v 47

3х2 +- 1 соответствует 5 или 7
3х4 +- 1 соответствует 11 v 13
3х6 +- 1 соответствует 17 v 19
3х8 +- 1 соответствует 23 v (25)
3х10 +- 1 соответствует 29 v 31
3х12 +- 1 соответствует (35) v 37
3х14 +- 1 соответствует 41 v 43
3х17 +- 2 соответствует 49 v 53
                не простое число 49=7х7
3х16 +- 1 соответствует 47 v 49
                не простое  49=7х7
3х19+- 2 соответствует (55 – кратно 5) v 59
3х18 +- 1 соответствует 53 v (55 – кратно5)
3х21+- 2 соответствует 61 v (65 – кратно 5)

3х20 +- 1 соответствует 59 v 61

    Рассмотри формулу (алгоритм) нахождения простого нечётного числа (ПЧ),
которая отличается от нахождения составного числа СЧ=АхВ.
Простейшее простое нечётное число (ПЧ), может быть определено по формулам
При чётных А и В
ПЧ=3А +-1, 3, 5
ПЧ=(3А +- 1)( 3В + 1)  + 2, 4, 6 … = (6а + 1)(6в + 1) + 2, 4, 6,
При нечётных А и В
ПЧ=(3А +- 1)( 3В +- 1)  + 2, 4, 6 … = [3(2а + 1)] [3(2в + 1)] + 2, 4, 6, =
= [(6а +- 3) +- 1] [(6в +- 3) +- 1] + 2, 4, 6
Также возможны формулы при чётном А и нечётном В
Либо при при нечётном А и чётном В.
   Формулам ПЧ соответствуют примеры:
3х3+2=11
3х3+4=13
3х3+6=15 – нечётное число, кратное 5, легко отнести к составному
и потому его   не рассматриваем
3х3 - 2 =7
3х3-4= 5
3х3-6= 3

Для нечётных и чётных А и В получаем простые числа
3х4 +1 = 13
3х4 +3 = 15 нечётное число, кратное 5, легко отнести к составному
и потому его   не рассматриваем
3х4 +5 = 17

3х4 - 1 = 11
3х4 - 3 = 9 нечётное число, кратное 3, легко отнести к составному
и потому его   не рассматриваем
3х4 - 5= 7.

Для  отдельных составных чисел , например, 49, 77. 91, … при сложении или вычитании их с 1, 2, 3, 4, 5, 6 по формулам ПЧ получаем  равенство их по формулам СЧ,
но при иных комбинациях знаков умножения и сложения-вычитания!
7х17 +2= 119 +2 =ПЧ+2=121=11х11=СЧ
7х17 +4= 119 +4 = ПЧ+4=123=3х41 =СЧ
Но
7х17 - 6= 119 -6 =113 = ПЧ


Рецензии