Nombres premiers

[Clairette2385]

Bsr..

Comment faites vous pour voir si un nombre est premier ??

En cours on a vu qqch avec Eratosthène..mais j'avoue que j'ai pas compris (une histoire de racine carré..mais avec le cours sous les yeux je ne sais pas le refaire)

Merci de m'aider.. Si vous avez d'autres méthodes... ne pas hésiter !!

Merci

[Laurence30]

La définition veut que ce soit un nombre uniquement divisible par 1 et par lui-même mais pour le reste....

Sur Eratosthène, il y a un post qui suit le tien. A voir.

[Fodwolf]

La définition veut que ce soit un nombre uniquement divisible par 1 et par lui-même mais pour le reste....

Sur Eratosthène, il y a un post qui suit le tien. A voir.

L'histoire du carré c'est pour vérifier qu'un nombre élevé (X) est un nombre premier ou non.

Tu calcule la racine carré de X, tu obtiens un nombre peu élevé (par exemple 12 ). Tu cherches parmi tout les nombres inférieur a 12 un diviseur de X.

Deux posibilités :

- Si tu en trouves un : ton nombre X n'est pas premier.

- Si tu n'en trouves pas : ton nombre X est forcément un nombre premier.

[Clairette2385]

Merci !!

[Arnaud88]

Oui mais il suffit juste de regarder dans ce cas avec les NOMBRES PREMIERS inférieurs à 12, par exemple 3, 7 etc