explication d'un algorithme ada

explication d'un algorithme ada - Ada - Programmation

Marsh Posté le 01-01-2012 à 13:05:59    

bonjour tous le monde je recherche les nombre premier < 100 en utilisant les tableau mais selon l'algorithme suivant
Algorithme: Initialement, considérer tous les nombres comme étant premiers.  
Ensuite, prendre chacun des nombres à tour de rôle et marquer tous les multiples de ce nombre comme étant non premiers.
Au terme du processus, les nombres non éliminés sont les nombres premiers recherchés.
mais je comprend pas bien comment faire !! Quelqu’un peut m'expliquer une peut la démarche a suivre pour commencé ???  
MERCI

Reply

Marsh Posté le 01-01-2012 à 13:05:59   

Reply

Marsh Posté le 02-01-2012 à 11:12:54    

hassane04 a écrit :

bonjour tous le monde je recherche les nombre premier < 100 en utilisant les tableau mais selon l'algorithme suivant
Algorithme: Initialement, considérer tous les nombres comme étant premiers.  
Ensuite, prendre chacun des nombres à tour de rôle et marquer tous les multiples de ce nombre comme étant non premiers.
Au terme du processus, les nombres non éliminés sont les nombres premiers recherchés.
mais je comprend pas bien comment faire !! Quelqu’un peut m'expliquer une peut la démarche a suivre pour commencé ???  
MERCI


 
 
ce que tu recherches s'appelle "le crible d'Eratosthène". 15 secondes de recherche sur ton ami gogol et tu trouveras tout ce que tu veux.

Reply

Marsh Posté le 03-01-2012 à 00:10:01    

merci beaucoup pour votre message  :)  ça ma bien aidé votre réponse

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed