Programmation

Fermé
nesrine info - 4 déc. 2009 à 19:22
laurie071298 Messages postés 205 Date d'inscription lundi 28 mai 2007 Statut Membre Dernière intervention 5 octobre 2011 - 4 déc. 2009 à 19:27
Bonjour, comment en peut résolu récursivement les nombre premier

1 réponse

laurie071298 Messages postés 205 Date d'inscription lundi 28 mai 2007 Statut Membre Dernière intervention 5 octobre 2011 49
4 déc. 2009 à 19:27
avec quel langage veux-tu le faire?

Sinon un algorithme simple consiste a génerer une liste des n premiers nombres 1 à N ...
et puis tu prend chaque élément de la liste un à un (sauf le 1 du début) et tu supprimes tous ses multiples dans la suite de la liste . il ne te restera que les nombres premiers !
1