Comment on fait pour savoir si un (grand) nombre est premier ?
Il n'y a aucun moyen de le savoir sans essayer les diviseurs, sauf pour des nombres tres, tres particuliers infiniment rares.
C'est d'ailleurs parce qu'il n'y a pas moyen que la crypto dans ses formes actuelles marche.
Ludwig von 97
Posté le 19-09-2003 à 13:01:39
Merci. En fait j'ai fini par le trouver dans une liste.
botman
Cubeur
Posté le 19-09-2003 à 13:02:53
Crible d'eratosthène
---------------
"OCPLB : On Casse Pas Le Binôme, 'moiselle Jade, Carlson & Peters, page 823 !"