Comment déterminer si un nombre est premier

Bonsoir,

j'aimerai savoir comment savoir si par exemple 736 747 est un nombre premier ? Parce que je sais qu'il y a la méthode avec la racine de ce nombre, cest a dire "si n n'est pas premier alors il admet au moins un diviseur premier p tel que p inférieur ou egal à √n", mais elle me semble trés longue...

Merci d'avance.
Loris

Bonjour,
Il n'y a pas d'autre méthode simple ( générale )
Ici, 736 747 admet un diviseur premier pas trop grand
Pour tester les diviseurs, pense aussi aux critères de divisibilité ( par 2, 3, 5, 11 )

okay merci

Tu as trouvé un diviseur du nombre ?

oui , 11. Mais aprés, on nous demande si 61, 661 6661 et 66 661 sont premiers, alors pour les deux premiers ca va mais aprés... j'vois pas comment faire s'il faut utiliser les resultats des premiers ?

Merci

61 et 661 sont rapidement trouvés premiers.
6661 aussi, toujours avec la même méthode, mais c'est plus long : tu peux utiliser une calculatrice ou charger celle-ci : ( clique sur le lien bleu )

Calculatrice arithmétique

Pour 66661, on trouve rapidement un diviseur premier : essaie.

Okay par 89 ^^ merci

Mais il y a aussi 7 que l'on trouve encore plus rapidement.