Inscription / Connexion Nouveau Sujet
Nombres premiers
Bonsoir,
J'aurais encore besoin de votre aide ..
Donc cette fois-ci il s'agit des nombres premiers.
Je ne comprends pas comment on peut reconnaître des nombres premiers ni comment savoir s'ils sont premiers entre eux ..
Exemple : 589 et 713.
Pourrait-on m'aider s'il vous plaît? 
Bonjour 
Un nombre est premier s'il est divisible seulement par 1 et lui-même.
Deux nombres sont premiers entre eux si leur PGCD égal à 1.
Oui, mais dans ce cas comment on peut être savoir si 589 est divisible par autre chose que 1 et lui-même ?
Et merci pour la deuxieme reponse ^_^
bonjour !
Pour savoir si des nombres sont premiers, il ya la méthode "bourrin" : tu essaies de diviser tes nombres par tous les nombres premiers qui précèdent.(un peu long dans ton cas)
et si tes 2 nombres sont premiers entre eux, la fraction 589/713 est irréductible.
Salut la groumphette (quand on parle du loup 
)
Il y a une méthode bien plus rapide !
Soit n un entier naturel supérieur ou égal à 2. Alors :
- n admet au moins un diviseur premier
- si n n'est pas premier, il admet au moins un diviseur premier p tel que
Tu verras ça en Term 
Salut la groumphette (quand on parle du loup )
Désolée, j'ai pas compris...
Tu m'expliques ?
Annuler
connectez vous