Задачки за которые обещают миллион

[Minase]

Какое самое большое число ?

[gun]

Я сам для себя загадка. Хочу мильон!

[Psihadelic]

Понафлудили, но тех задачек я так и не увидел)
Что ж, спасибо.

[AeC]

Сообщение от Argi

на днях видел фильм про девушку-математика, которая решила эту задачку)
ну сюжет вымышленный, как я понял, она же не решена до сих пор?

если честно, не понял, как это связано в теорией простых чисел)

Берете простое число А, перемножаете на другое простое число В, получаете результат С. Дело нескольких миллисекунд на компе.
А задача разложить число С на множители, не зная исходных составляющих - при достаточной длине А и В (в отличие от задачи получения числа С) решается несколько сотен лет программными средствами всего Китая, хотя это всего лишь обычный перебор .
Никто пока не придумал альтернативного способа. Поэтому коды RSA, основанные на простых числах и считаются надежными, и создателям Нобелевскую по экономике дали.

Если любопытно - почитайте хотя бы в Вики http://ru.wikipedia.org/wiki/Rsa