Comment on fait pour savoir si un nombre est premier ? [HELP] - Sciences - Discussions
Marsh Posté le 19-09-2003 à 12:51:46
je pense que t'auras plus de réponses sur le forum "Programmeurs"...
Marsh Posté le 19-09-2003 à 12:58:21
Ludwig von 97 a écrit : 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.
Marsh Posté le 19-09-2003 à 13:02:53
Crible d'eratosthène
Marsh Posté le 19-09-2003 à 16:39:33
BotMan a écrit : Crible d'eratosthène |
Marsh Posté le 19-09-2003 à 12:49:07
Comment on fait pour savoir si un (grand) nombre est premier ?