Я знаю, что какая-то иностранная организация объявила уже много лет назад примерно такой конкурс. Дано очень большое число, являющееся произведением двух простых чисел. Надо его разложить на множители. Награда кажется $200000. Фишка в том, что доказано, что это экспоненцально сложная задача и на разложение с использованием существующих вычислительных мощностей и алгоримов понадобится 10 в большой степени лет. На этом вроде зиждется надёжность алгоритма RSA и вообще асимметричной криптографии.
Так вот я хочу найти ссылку на сайт организаторов конкурса и точное описание. Смотрел на RSA.com, чё-то не нашёл.

вот знаешь, из того что я помню про математику выходит что суть задачи сущий бред

если перемножить два простых числа (у которых по определению нет множителей кроме них самих и единицы), то получим число, которое по любому будет делиться только на два числа - эти самые простые

Так ты попробуй их найди, когда в числе, скажем, тысяча разрядов

Добавлено через 42 секунды
Эти два множителя и надо найти

в смысле изначально неизвестны эти два простых числа?

Да, дано только их произведение.

фарш.

хочется ломануть алгоритм?

ну ту я вижу единственное решение:

перебор всех чисел от двойки до корня из этого числа, перебирая только простые числа. если есть их база задача упростится, но всё равно придётся составить алгоритм, который будет определять является ли число простое. однако после первого прогона база примет окончательный вид и новые поиски придётся производить только с ними

Да я не прошу идей решения. Над этим много кто бьётся. Мне охота узнать точные условия конкурса. Ну и мож там ещё какие-то есть конкурсы



База есть (не у меня, а вообще, у криптологов например) но не до того значения, которое необходимо. Существует много вероятностных методов определения, простое число или нет

ну, наверное самый простой способ - проверить есть ли у числа множители,
составление базы до нужной позиции конечно займёт солидное время, но и самое большое число в конце концов конечно
а дальше будет использоваться простой перебор

ну а где это не знаю, мож гугл - математические форумы        помогут

Да проблема в том, что там наверняка всё по-английски, а я не знаю как там у гугла спросить по-английски, чтобы он мне именно это нашёл.

wiki

Kangaroo, то, что надо!