id: Гость   вход   регистрация
текущее время 18:09 19/04/2024
Автор темы: Гость, тема открыта 17/08/2009 13:49 Печать
Категории: криптография, алгоритмы, случайные числа
https://www.pgpru.com/Форум/Криптография/МетодПоискаПростыхЧисел
создать
просмотр
ссылки

Метод поиска простых чисел


Открыли новый метод поиска простых чисел. Мы не специалисты в области криптографии, но предполагаем, что для разработчиков шифров это будет интересно. Проверяли более 1,5 лет. Не требует огромных аппаратных ресурсов.


xabpaxabp@gmail.com для контактов или телефон в Минске 8 029 1224091 Сергей


Готов ответить на любые вопросы в этом форуме.


 
На страницу: 1, 2, 3, 4, 5, ... , 9, 10, 11, 12, 13 След.
Комментарии
— Гость (20/08/2009 16:24)   <#>
Табалевич Сергей Петрович
http://elementy.ru/blogs/users/parafoksovnet/

P. S.
Там в профиле у него написано: "Ученый. Гений."
Похоже чей-то пациент :)
— Гость (20/08/2009 16:29)   <#>
Прошу прощения, почему всех так развеселил ответ про простые числа от 21024 до 22048?

22048 в десятичной системе счисления, кажется, имеет около 600 разрядов. До миллиона ещё далеко.
Выше упоминалось значительно большее простое чило 243112609 – 1.

Объясните, пожалуйста, что здесь не так?
— SATtva (20/08/2009 16:34)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Капитан Очевидность поясняет, что примерно количество простых чисел в ряду n = n / ln(n). Если Вы утверждаете, что готовы привести все простые числа в диапазоне 21024 .. 22048, во всей Вселенной не хватит атомов, чтобы их записать.
— Гость (20/08/2009 16:50)   <#>
Спасибо (только это не я, а топикстартер).

P. S. pgpru'шный Капитан Очевидность суров.
— Гость (20/08/2009 17:46)   <#>
Табалевич Сергей Петрович
http://elementy.ru/blogs/users/parafoksovnet/

Топикстартер, это вы?
— poptalk (20/08/2009 18:19)   профиль/связь   <#>
комментариев: 271   документов: 13   редакций: 4
Администраторы. Если Вы смотрите на эти комментарии как впорядке вещей. Мы отказываемся от дальнейшего пребывания на этом форуме.

Я согласен с topic starter, издеваться не надо в любом случае.
— Гость (21/08/2009 00:37)   <#>
Ну тогда пока, ребята. Дело сделано раз я троль.
Вот так и губят открытия в этом мире. Как раз это я и хотел сказать. Только наши открытия не погубишь. Пока найдешь людей, которые тебя поймут и жизнь пролетает.
Дадим Вам ссылочку, господа специалисты, только посты здесь не стирайте чтобы потом вам лишний раз стыдно было. Может хоть чему-нибудь да научит.
Я как-то находил в поиске этого теску. Не я, но мысли его разделяю. Вернее понимаю.
— Гость (21/08/2009 09:20)   <#>
Нам тут стыдится особо нечего. Да, некоторые могли бы вести себя и по-вежливей, но как-то слабо верится, что тот, кто не понимает в какой-то области элементарных вещей может в ней сделать что-то достойное.
Вообще говоря, не исключено, что в некоторых случаях такой подход отсеет что-то стоящее, но противоположный просто приведёт к тому, что это стоящее не сможет быть замечено в огромной куче рассматриваемой ерунды.
— Гость (21/08/2009 09:22)   <#>
Человек неадекватен, ему помощь похоже требуется
— Гость (21/08/2009 09:35)   <#>
Да троль это просто, средней толстости.
— Гость (21/08/2009 10:00)   <#>
Тут не благотворительная организация и не психиатрическая лечебница. Тут просто клуб по интересам. Ну неинтересна собравшимся тут людям такие подходы, что поделать. :)
— Гость (02/09/2009 12:07)   <#>
Выбрать нечётное n в квадрате
Вычислить
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)
Все непомеченные числа являются разностями между квадратом выбранного числа и искомыми простыми числами.
— Гость (02/09/2009 12:08)   <#>
может чего нового найдете
— Гость (02/09/2009 19:33)   <#>
Бред сивой кобылы :)
— Гость (02/09/2009 19:40)   <#>
Это тоже самое что:
берем n=2b, где b – любое большое число.
Затем делим n на 10,14,22,26,38.... пока не убедимся в неделимости числа n, следовательно b – просто, иначе берем другое b )))))
На страницу: 1, 2, 3, 4, 5, ... , 9, 10, 11, 12, 13 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3