Простые числа

Почти 100\%, что полученное число не проистое, оно ПАРНОЕ
так как при перемножении прстых чисел будет число непарное, то на 1 большее - парное!!!

ты хотел сказать четное:)
при перемножении простых чисел будет как раз четное, тк 2 - это тоже простое:)
перемножь 2*3*5*7*11*13*17*19*... -рез-т будет четным:)

проблема в том что если мы таким образом будем генерировать простые числа то
предположим мы таким образом сгенерировали два числа  перемножили и послали проьивнику
наша цель чтобы он не мог их разложить на множители но если их получать по вашей системе то он разложит без труда поэтому
плохо

Но откуда он знает, какие именно из первіх 1000 простых чисел мы перемножили?

просто надо перемножать все первые (а это крайне легко сломать), т.к.
1*2*3*5 + 1 =  31,но

3*5 + 1 = 16
Я думаю поэтому.

Этот индийский алгоритм кто-нибуть все-таки получил?

Если нет, то у меня на русском статейка эта уже есть - если будет кому-то интересно - я ее здесь опубликую.

Предположим:
a₀=2
a_n+1=П_i=1,n(a_i)+1//произведение всех предыдущих+1

имеем:
a₀=2
a₁=2+1=3
a₂=2*3+1=7 !!! (пропустили простое число 5)
a₃=2*3*7+1=43
a₄=2*3*7*43+1=1807=13*139

итак - уже пятое число получили составное.

2Netta статейку давай:) или тут, или мылом:)
2experimenter  да, действительно.. можно конечно еще поищвращаться над принципом выборки этих чисел... но думаю не сильно поможет:)
кстати, если таки эти индийцы придумали действительно быстрый алг-м проверки числа на простоту, то ведь все фирмы, выпускающие криптующие продукты (PGP тот же) должны поднять вой, а тихо...

Цитата Demo_S, 24.12.02, 01:35:17

2Netta статейку давай:) или тут, или мылом:)
2experimenter  да, действительно.. можно конечно еще поищвращаться над принципом выборки этих чисел... но думаю не сильно поможет:)
кстати, если таки эти индийцы придумали действительно быстрый алг-м проверки числа на простоту, то ведь все фирмы, выпускающие криптующие продукты (PGP тот же) должны поднять вой, а тихо...

вы похоже не доконца суть понимаете

то что найдена проверка чисел на простоту еще не значит что мы можем  быстро расскладывать на простые множители !!!

поэтому вой поднимать незачем

да и до этого были быстрые вероятностные алгоритмы

вот если бы это задача была НП полной то да было бы круто а так ((

Ваабще простые числа подчиняются очень простой статистике распределения. И самое забавное что это довольно просто... всё упирается в мощь компа... вероятностный метод немного излишен - вероятность не определят само число...К слову - по формуле Шредингера я тоже могу пройти сквозь стенку, благодаря туннельному эффекту...

Уважаемый Alexvp вышлете мне пожалуйста статью индийских коллег на адрес - alexys_@mail.ru - зараннее благодарен!

Цитата Шут @ 17.02.04, 12:17

очень простой статистике распределения

интересно какой?

2 vadim2002:

Цитата

все меньшие простые числа включая данное число перемножим и прибавим 1. Полученное число простое - ;)

Неверно!

2*3*5*7*11*13 + 1 = 30031 = 59*509
2*3*5*7*11*13*17 + 1 = 510511 = 19*97*277
2*3*5*7*11*13*17*19 + 1 = 9699691 = 347*27953
2*3*5*7*11*13*17*19*23 + 1 = 223092871 = 317*703763

P. S. Упоминавшаяся статья называется "Primes in P".

ПервыйНах
Дааааа за 2 года на этом крутом сайте ни кто не исправил не доведёное до конца
док Эвклида о бесконечности простых
Итак Fix:
1.пусть мы нашли все простые P[i]
2. Перемножим Их получим новое число YesBabbyBig=Произведение(i от 1 до n ) Итое проестое число
3. увеличим число на одие OneMore=YesBabbyBig+1
4. очевидно(ха ха) чё в разложении OneMore:
а) будет присутствовать новое простое след пришли к противоречию след Простых много


Для тех кому не очевидно 4.а :
Пусть Докажут Обратное