Comment savoir si un nombre donné est premier ou non ?
2006-06-06 02:41:15 UTC
Comment savoir si un nombre donné est premier ou non ?
Trois réponses:
Michel P
2006-06-08 05:50:18 UTC
Il n'y a pas de façon simple de savoir si un nombre est premier à part effectivement énumérer tous ses diviseurs.
C'est justement sur cette particularité que se basent la plupart des systèmes de cryptographie moderne (pour crypter le numéro de carte bleue, les certificats de sécurité des sites web, ...). Ces systèmes reposent (en très très gros) sur un couple de nombre premier qui multiplié l'un par l'autre donne un très grand nombre (forcément pas premier). Le très grand nombre seul ne permet pas de retrouver les deux diviseurs, la connaissance de l'un d'entre eux permet par contre de retrouver le second.
2006-06-06 10:50:06 UTC
Un nombre premier est un nombre qui ne peut se diviser que par lui-même ou par 1.
3, 7, 11, 13... sont des nombres premiers.
Jacques T
2006-06-07 14:53:10 UTC
Tu oublies aussi 1 et 5 qui sont également des nombres premiers.
ⓘ
Ce contenu a été initialement publié sur Y! Answers, un site Web de questions-réponses qui a fermé ses portes en 2021.