J'aimerais savoir comment montrer qu'un nombre est premier.
Si on prend 89 par exemple.
Je prend sa racine qui fait environ 9.4
Je montre que 89 n'est ni divisible par 9, 8, 7 ... sauf par 1 donc 89 est premier.
Est ce que ceci est une "vrai" démonstration ?
Et si au lieu de prendre 89 je prend un nombre très grand, comment montrer que ce nombre est premier ? sans utiliser cette méthode puisqu'elle serait trop longue.
J'ai trouvé ca : http://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9
Donc , si on prend 89 , d'après l'article précedent ( la méthode "naive" ) , N=89
Il faut tester avec les nombres entre 2 et N/2 , donc entre 2 et 89/2 , soit entre 2 et 44 ( 44,5 normalement mais ce doit être un entier
)Donc on fais 89:2 , 89:3 , 89:4 ...ect...89:30 ...89:43 , 89:44 !
Certes , ca marche , mais si on veut prouver que 18495059 est premiers ou non , on va pas le diviser par un dizaine de millier de nombre o__O