Pull to refresh

Я не математик.
При поиске Простых Чисел наткнулся на следующее. (Потому и пишу сюда). Не видел, чтоб кто-то так искал простые числа.

Формула: (p1!) + (2^p2) - 1 = "Возможно простое"

p1 - Первое простое число
p2 - Второе простое число
(p1!) - Факториал первого простого числа
(p_next!) - Факториал следующего простого числа, после p1

Поиск простых чисел, производится в числовом диапазоне между: (p1!) и (p_next!)

Пример обнаруженных чисел: (Не всех, а случайно взятых из найденных)

Число:  5! + 2^13 -1              Количество цифр:  5
Число:  109! + 2^293 -1           Количество цифр:  177
Число:  541! + 2^17 -1            Количество цифр:  1246

Число:  2003! + 2^577 -1          Количество цифр:  5746
Число:  2003! + 2^13799 -1        Количество цифр:  5746
Число:  2003! + 2^14387 -1        Количество цифр:  5746

Число:  3061! + 2^1993 -1         Количество цифр:  9344

Число:  5003! + 2^18541 -1        Количество цифр:  16337
Число:  5003! + 2^19421 -1        Количество цифр:  16337
Число:  5003! + 2^41593 -1        Количество цифр:  16337

Число:  9811! + 2^6011 -1         Количество цифр:  34905
Число:  11351! + 2^54869 -1       Количество цифр:  41102
Число:  15349! + 2^9041 -1        Количество цифр:  57589

Проверку чисел делал через gmplib тестом Миллера-Рабина с reps = 1 (т.е. шанс ошибки, что число не простое 25%)

Наверняка можно придумать эффективный тест простоты для таких чисел.(Сам я этим не стал заниматься)

Tags:
0
Comments5

Articles