Programme c++

biloulette -  
nicocorico Messages postés 799 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

Voila je cherche a avoir les nombres premiers et de les compter en bref un programme qui compte les nombres premiers entre 1 et 1 000 et qui affiche ces nombres. je débute en programmation mais je ne sais pas du tous comment le créer, j'ai entendus dire qu'il fallait un modulo,etc .HELP svp ,merci

1 réponse

nicocorico Messages postés 799 Date d'inscription   Statut Membre Dernière intervention   138
 
Sachant que tu te limites aux nombres jusqu'à 1000, la manière la plus simple serait celle-çi:
Tu fais une boucle jusqu'à 1000
Pour chaque nombre, tu fais un modulo avec les nombres premiers de cette liste : 2,3,5,7,11,13,17,19,23,29,31 et si tu as un résultat à zéro, c'est que le nombre n'est pas premier.
Tu peux évidement éviter de tester les nombres pairs et limiter la recherche à la racine de chaque nombre...

Le chêne aussi était un gland, avant d'être un chêne
0