Простые и составные числа. Таблица формул!
вторая задача – найти алгоритм отнесения числа к простому по формуле составного числа или по быстрому алгоритму.
Поскольку нечётные числа, кратные 5, оканчиваются на 5, то они легко определяются и их как прочтые числа - не рассматриваем.
Многие простые числа ПЧ, (не кратные 5) вычисляются по простой формуле
ПЧ = 6с + 1.
К нечётным составным числам СЧ относятся числа, определяемые произведением двух нечётных чиел СЧ=АхВ.
Тогда между двумя ближайшими составными числами всегда может быть ни одного простого числа (если разность между ними равна 2) либо одно (например, между 12 и 14) или несколько простых чисел.
Тогда, составив таблицу простых чисел можно определить простое или простые числа между двумя соседними составными, легко определяемяе по таблице соседних составных чисел.
Таблица соседних составных нечётных чисел определяется по формуле умножения их:
СЧ=АхВ.
формула любого нечётного составного числа СЧ (равного произведению двух нечётных чисел, не кратных 3 или 5)
СЧ = (6а+1)(6в+1) = 36ав + 6(а+в) +1
Тогда существует 4 варианта СЧ – для чётных а, в, кратных 2, то есть а=2с; в=2д
и нечётных а, в, не кратных 2, то есть а=2с+1, в=2д+1 (вариант а=2с-1; в=2д-1)
В данном случае с и д – любое целое положительное число от 1 и более.
Формулы соседних составных нечётныхчисел (в том числе при а=2с+1, в=2д+1):
СЧ1=(6а+1)(6в+1)=(12с+1)(12д+1)=144сд +12 (с+д)+1
Другие формулы составных чисел:–
чётное число ЧЧ, умноженное на чётное число ЧЧ,
чётное число ЧЧ, умноженное на нечётное число НЧ,
…
то есть СЧ =
(ЧЧа+)х(ЧЧв+)
(ЧЧа+)(ЧЧв-)
(ЧЧа-)(ЧЧв+)
(ЧЧа-)(ЧЧв-)
(НЧа+)(ЧЧв+)
(НЧа+)(ЧЧв-)
(НЧа-)(ЧЧв+)
(НЧа-)(ЧЧв-)
(ЧЧа+)(НЧв+)
(ЧЧа+)(НЧв-)
(ЧЧа-)(НЧв+)
(ЧЧа-)(НЧв-)
(НЧа+)(НЧв+)
(НЧа+)(НЧв-)
(НЧа-)(НЧв+)
(НЧа-)(НЧв-)
то есть получаем 16 последовательных ближайших друг к другу сочтавных чисел СЧ, между которыми простые числа ПЧ.
Посторив таблицу составных чисед СЧ с помощью с, д от 1 и далее,
можно определить между ними ПЧ
(при разности двух СЧ между ними. напрример, более 2):
(12с+1)(12д+1)= 144сд +12 (с+д)+1
и др.
Пример:
СЧ при с и д. равными 1 и 1
(ЧЧа+)х(ЧЧв+) =(12с+1)(12д+1)= 144сд +12 (с+д)+1 =
= 144+24+1= 169 =13х13
_______
К простым числам относится все из ряда ПЧ (кроме 2 и 3) до 49, и далее все не кратные 3, 5, 7, 11, 13 и др. простым числам с фомулой вида ПЧ = 6с + 1, а также с формулами, где ПЧ - между известными СЧ из таблицы СЧ.
5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ( 49 ), 53, 59, 61, 67, 71, 73, 79, 83, 89, ( 91 ), 97,
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163,167, 173, 179 181 191 193 197 199
211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293
307 311 313 317 331 337 347 349 353 359 367 379 383 389 397
401 409 419 421 431 433 439 443 449 459 461 463 467 479 487 491 499
503 509 ….
Свидетельство о публикации №125122108504