Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

crible d eratosthène

Posté par minilotte (invité) 25-09-04 à 17:54

Bonjour,
je suis en train de finir un DM mais je bloque sur 2 questions :
- Explique pourquoi, à la fin de chaque étape, le 1er nombre non barré est forcément premier.
- Explique pourquoi, une fois arrivé à 17, tous les nombres non barrés de la liste sont premiers.

merci beaucoup pour vos lumières.

Posté par
puisea Posteur d'énigmes
re : crible d eratosthène 25-09-04 à 18:11

réexplique la totalité de la démarche que tu as applqué avant deposer ces questions,car je sais cequ'est le crible d'érathostène, mais il me faudrait les questions qu' lon ta posé avant stp, merci

Posté par
muriel Correcteur
re : crible d eratosthène 25-09-04 à 18:14

bonjour ,
pour la 1ère question
s'il n'était pas 1er, alors il serait divisible par un nombre premier plus petit. Mais tu as barré tous les nombres multiples des nombres premiers avant le nombre non barré, donc devrait être barré aussi.
je ne sais pas si c'est assez clair pour toi.

pour ta 2ème question, il me faudrait le nombre de départ: tu cherches les nombre premiers jusqu'à combien?

Posté par minilotte (invité)re : crible d eratosthène 25-09-04 à 19:12

merci beaucoup.
Pour la 2ème question, on cherche les nombres 1ers de 1 à 200.

Posté par
siOk
re : crible d eratosthène 25-09-04 à 19:17

Bonjour,

Le dernier premier trouvé est 13

(on a 13² = 169)
Le suivant non barré est 17 mais 17² = 289

Et si un nombre est le produit d'au moins deux nombres premiers supérieur à 17, il est plus grand que 289 donc de 200.

Ceux qui sont non barrés dans liste de 17 jusqu'à 200 sont donc premiers.

Posté par minilotte (invité)re : crible d eratosthène 25-09-04 à 19:27

un grand merci pour vos réponses.
Tout est clair maintenant.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !