Dans un livre de math

[SPH]

Je viens de lire quelque chose de curieux dans un livre math : qu'il existe sur le let des formules donnant des nombres premiers genre 50 chiffres en quelques secondes !!!!
Moi, je n'y crois pas trop.

Et vous ?
-----

[invitebe0cd90e]

Il faudrait preciser de quelle genre de "formules" tu parles, puisque tu a l'air de focaliser sur une question de "temps". Parce qu'avec un ordinateur basique, aujourd'hui, on genere facilement de grands nombre premier.. SUr mon vieux portable, gp me donne ca instantanement :

? nextprime(random(10^60))
time = 0 ms.
%1 = 881326997617425047702959108310637238387819714972226459333753
? nextprime(random(10^300))
time = 212 ms.
%2 = 707480500424252130340609674882402392290035792645225024577711893387094314630109486492898936788344047635438289447634543515291172440164196079759224221082602727579431734753621148327782861841929682320415968830709346308768849632112435016361268761022116514856410203011229289596326304056105839953691414174917

Je te laisse compter les chiffres...

[SPH]

Il faudrait preciser de quelle genre de "formules" tu parles, puisque tu a l'air de focaliser sur une question de "temps". Parce qu'avec un ordinateur basique, aujourd'hui, on genere facilement de grands nombre premier.. SUr mon vieux portable, gp me donne ca instantanement :

? nextprime(random(10^60))
time = 0 ms.
%1 = 881326997617425047702959108310637238387819714972226459333753
? nextprime(random(10^300))
time = 212 ms.
%2 = 707480500424252130340609674882402392290035792645225024577711893387094314630109486492898936788344047635438289447634543515291172440164196079759224221082602727579431734753621148327782861841929682320415968830709346308768849632112435016361268761022116514856410203011229289596326304056105839953691414174917

Je te laisse compter les chiffres...

Je ne sais pas de quelle formule parle mon livre mais je suis tout simplement epaté qu'il existe une formule !!!!!!!
Apparement, d'apres ta reponse, il en existe meme plusieurs !
Je n'en avais jamais entendu parlé avant et je suis epaté.
Quelles formules existe pour generer dans un temps si court des NP ???????