Les nombres premiers

Invité · Message par **Invité** » mer. 1 oct. 2008 17:39

Bonjour,
est ce que vous pouvez me donner une méthode pour savoir si un nombre est premier?
je veux parler des grand nombre bien sûr, par exemple 7951.
merci d'avance, Sofi.

SoS-Math(2) · Message par **SoS-Math(2)** » mer. 1 oct. 2008 19:17

Pour savoir si un nombre n est premier, on le divise successivement par les nombres premiers qui sont plus petits que sa racine carrée. Si les divisions ont un reste le nombre est premier.
Exemple :
347 n'est pas divisible par 2, 3, 5
347 = 7*49 + 4 ; 347 = 11 * 31 + 6 ; 347 = 13 * 26 + 9 ; 347 = 17 * 20 + 7 on arrête ici car 19 > racine(347)
347 est premier

A vos crayons et bon courage

Invité · Message par **Invité** » jeu. 2 oct. 2008 19:04

Bonsoir SOS-MATH,
merci vous m'avez beaucoup aidé.

Invité · Message par **Invité** » ven. 3 oct. 2008 16:13

bonsoir,
excusez moi mais pourquoi suffit-il de diviser par tous les nombres premiers inférieures ou égalaux à la racine carré du nombre?
merci d'avance.