salut

entrée :: n

créer une liste des entier de 2 a n

supprimer les multiples de 2
prendre le premier entier p après 2
supprimer les multiples de p
recommencer ...
tant que ....

Salut,

Tu peux y aller à la mode bourrin en testant tous les nombres inférieurs à ce nombre et à entrer en mémoire seulement ceux qui n'admettent aucune diviseur.

ma méthode permet de faire des boucles de plus en plus courtes ....

c'est le crible d'Eratosthène tout simplement ....

Ouaip, j'avais pas vu ton message, il est clairement plus simple et plus rapide ^_^

c'est assez vague,
je suis encore qu'un débutant ! J'aurais besoin d'une reponse beaucoup plus claire et plus détaillées

Bonsoir,


Juste une remarque si l'on ne retient que les nombres
de forme 6n-1 et 6n+1 ,on réduit la base de départ
par 3 ,(pas de test d'imparité ) ,il ne restera qu'à ajouter
2 à la fin ...


Alain

l'important c'est d'écrire un algorithme ... après on peut toujours le "performer " ...

ainsi supprimer les pairs peut être immédiat même ...

Bonjour


"Ecrir un algorithme qui permet de lister tous les nombres premiers inférieures à un nombre entier naturel saisis au clavier"

*** message déplacé ***

_{* Tom_Pascal > le multi-post n'est pas toléré sur le forum ! *}

Tu ignores que les double-posts sont très mal vus sur ce site Algorithme sur les nombres premiers ?

*** message déplacé ***