Метод поиска простых чисел
Открыли новый метод поиска простых чисел. Мы не специалисты в области криптографии, но предполагаем, что для разработчиков шифров это будет интересно. Проверяли более 1,5 лет. Не требует огромных аппаратных ресурсов.
xabpaxabp@gmail.com для контактов или телефон в Минске 8 029 1224091 Сергей
Готов ответить на любые вопросы в этом форуме.
http://elementy.ru/blogs/users/parafoksovnet/
P. S.
Там в профиле у него написано: "Ученый. Гений."
Похоже чей-то пациент :)
22048 в десятичной системе счисления, кажется, имеет около 600 разрядов. До миллиона ещё далеко.
Выше упоминалось значительно большее простое чило 243112609 – 1.
Объясните, пожалуйста, что здесь не так?
комментариев: 11558 документов: 1036 редакций: 4118
P. S. pgpru'шный Капитан Очевидность суров.
Топикстартер, это вы?
комментариев: 271 документов: 13 редакций: 4
Я согласен с topic starter, издеваться не надо в любом случае.
Вот так и губят открытия в этом мире. Как раз это я и хотел сказать. Только наши открытия не погубишь. Пока найдешь людей, которые тебя поймут и жизнь пролетает.
Дадим Вам ссылочку, господа специалисты, только посты здесь не стирайте чтобы потом вам лишний раз стыдно было. Может хоть чему-нибудь да научит.
Я как-то находил в поиске этого теску. Не я, но мысли его разделяю. Вернее понимаю.
Вообще говоря, не исключено, что в некоторых случаях такой подход отсеет что-то стоящее, но противоположный просто приведёт к тому, что это стоящее не сможет быть замечено в огромной куче рассматриваемой ерунды.
Вычислить
a=n в квадрате – 3 n,
b=2n,
c= n в квадрате – (n-2) в квадрате
A= (2,4,6,..., d) (d меньше с)
Пометить или удалить из А все элементы, сравнимые с (а) ( mod 10)
Все сравнимые с ( a-b-b) (mod 14)
И так далее.
Наконец, когда (a-b-b-...-b)=b,
пометить или удалить x=b (mod e), (e= (три черты, не знаю как пишется в вебе)6(mod 4)).
Простые числа: n в квадрате – х (х- непомеченный элемент).
И наоборот:
Выбрать нечетное n.
4n-4=a
A= ( a-2, a-4, a-6,...,2)
Пометить или удалить из А число, равное (2n) (mod 2n-4).
Затем все, сравнимые с (6n) (mod 2n-12)
И так далее...
Наконец, сравнимые с (RN) (mod6)
Все непомеченные числа являются разностями между квадратом выбранного числа и искомыми простыми числами.
берем n=2b, где b – любое большое число.
Затем делим n на 10,14,22,26,38.... пока не убедимся в неделимости числа n, следовательно b – просто, иначе берем другое b )))))