- Comment savoir si 1001 est premier, sans le crible d´ératosthene?

- 1 est il premier? D´un coté oui (divisible que par 1 et lui même) mais d´un coté non, si on le prend premier le crible d´ératosthene est fichu en l´air...

- Décomposer les nombres suivants en produits de facteurs premiers: 1728, 3080, 7605

J´ai réussi sans trop de difficulté les autres mais je bloque sur ces questions la... Aidez moi please!

Je te donne l´algorithme pour savoir si un nombre est premier :

Algo Premier (in n : entier) : booleen

variable diviseurs :entier
diviseurs <- 0

variable index : entier

pour index de 1 à n,
Si ((n%index)==0)
divisieur <- diviseur + 1

retourner (diviseur == 2)

La question exacte:
Le nombre 1001 il premier? Proposer une méthode pour répondre a ce genre de question.

Je crois pas que ce soit le genre de réponse a fournir

Nous on a appris qu´il fallait calculer une valeur approchée du nombre en question, et si aucun nombre premier inférieur à cette racine ne divise la premier nombre, alors ce nombre est premier

V1001 = 32 environ(au pif)
tu vérifie qu´aucun premier inférieur a 32 ne divise 1001

1 n´est pas premier. Un nombre est premier s´il ne possède que deux diviseur distincts, 1 et lui-même. 1 posède un seul diviseur:1 donc il est permier.

pour la décomposition c´est a toi de faire c´et tres facile.
décompo de 32 par exemple:
36= 18*2 = 9*2*2= 3*3*2*2= 3²+2² voila c´est ca le produit de facteur premier (2 est bien premier)

Ok merci

1 n´est pas premier. Un nombre est premier s´il ne possède que deux diviseur distincts, 1 et lui-même. 1 posède un seul diviseur:1 donc il est permier.
donc il n´est PAS premier, au cas où ca t´induirait en erreur

Un nombre est premier ssi il possede exactement deux diviseurs distincts dans N

cette definition est plus jolie

Mon algorithme reprend d´ailleurs cette définition.

1 n´est pas premier, pourtant il n´a qu´un seul diviseur : 1

bon mec c´est très simple ^^ 1001 pour savoir si il est premier tu fait tt simplement le PGCD ^^ sinon tu essayes divisé par deus par trois par quatre tu prend ta calculette et puis ta pas des programme triche ?? moi jai un programme il te demande Nombre ? tu tape 1001 et il te met direct si il et premier ou pas

1001 = 7*11*13