Bonsoir,

En ce moment je débute la programmation C++, j'essaie de résoudre un algo assez compliqué.

Meme les algos sur wikipédia ne m'aide pas, je vous donne l'énoncé :

Réaliser un programme en C++ qui détermine les premiers nombres premiers par la méthode du crible d'Eratosthène. Le nombre d'entiers à considérer ne sera pas fixé par le programme mais fourni en donnée. En cas de mémoire faible, le programme demandera à l'utilisateur de mettre des données moins lourdes.

Rappel du crible d'Eratosthène : c'est une méthode qui consiste à dresser une liste de nombres considérés ( de  à n ) et à y rayer tous les nombres multiples d'autres entiers ( ces nombres sont forcément non premiers ). On procède ainsi :

-  on raye le  ( qui par définition n'est pas un nombre premier )

- on recherche, à partir du dernier nombre premier considéré (la première fois, on convient qu'il s'agit du ), le premier nombre non rayé ( on peut montrer qu'il est premier). Il devient, a son tour, le dernier nombre premier considéré et on raye tous ses multiples

- on répète le point  2  jusqu'à ce que le nombre premier considéré  soit supérieur à la racine carré de n . On peut alors montrer que tous les nombres premiers sont rayés de la liste.

Perso, je n'ai rien à pigé à cette méthode, si quelqu'un a un algo à me proposer ce serait génial.

Merci pour votre aide