2 3 5 7 11 ... ?

[jursla.livejournal.com]

Математика давно бьется над вычислением простых чисел. На данный момент формулы их нахождения нет и неизвестно существует ли она в принципе.

По сути нахождение простых чисел - это просто перебор всех с исключением заведомо непростых чисел и групп чисел.

Как изменился бы мир если бы вывели формулу безошибочного стопроцентного нахождения простых чисел? Типа f(1) = 2, f(2) =3, f(10) = 29... f(n) = Pn

Comments

[pequeno-raposa.livejournal.com]

Ну разве не легче станет перебирать множители, если заранее знаешь, какие делители надо проверять?

[stairian.livejournal.com]

Если тупо перебирать множители, то легче, да. Но такие атаки никто не проводит, это чуток бессмысленно. Есть более мощные атаки на RSA.

[karpion.livejournal.com]

Станет легче, но не намного.