Bonjours !
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.
Merci d'avance pour vos réponses
Je pense que oui
Merci pour ta réponse anonymus !
Mais, sais tu comment montrer qu'un très grand nombre est premier sans utiliser cette méthode ?
J'aurais aussi une deuxième question :
Est ce que 1 et un quelconque nombre sont considérés comme premiers entre eux ?
(car 1 n'est pas un nombre premier)
@+
Salut,
tu peux regarder ici ou fouiner sur google en tapant "test de primalité" : il y a des ressources à foison.
Déterminer si un nombre est premier est cependant assez vite compliqué dès lors qu'on veut quelque chose de rapide...
Oui.Est ce que 1 et un quelconque nombre sont considérés comme premiers entre eux ?
Cordialement.
Merci beaucoup pour tes réponses Martini_bird !!!
C'est vrai que les tests de primalités sont assez compliqués.
Je garderait donc ma petite méthode pour des chiffres petits ...
@+
