salut^^
qui peut m´aider a écrire un programme qui trouve les n premiers nombres premiers dans une liste ?
merci

t´aurais pas oublier quelquechose ?

enfin par liste ya pas vrmt de liste, le programme doit juste trouver les 10 premiers nombres premiers ( donc avec des tests si, tant que je crois)
personne veut m´aider :/

Fonction NombresPremiers(NP)
début
NP < -lire()
Si ( NP<2)
Alors écrire("ce nombre n´est pas premier")
Fin si

. .... je n´arrive pas a continuer

Rapel toi la definition d´un nombre premier, et ça viendra tout seul.
Si on te donne la solution, on ne t´aidera pas, il faut que tu y arrive tout seul.

" Je ne peux que te montrer la porte. C´est a toi qu´il appartient de la franchir" ( Morpheus)

Ya une solution nommée le crible d´eratostene qui permet de definir tous les nombres premiers jusqu´a N et ce en sqrt(N). Je te laisse chercher sur google, l´algo est super facile à mettre en place.
PS: un cribble c´est lorsque on precalcule un certain nombres de valeurs, generalement dans un tableau.

le problème du crible c´est que tu ne sais pas jusqu´où est ce que tu doit crobler.

la méthode logique c´est de partir de 1 vers l´infini, tu regarde si le nombre en question est premier si oui tu le mets dans ta liste et t´incrémente ton compteur et tu passe au nombre suivant, sinon tu passe directement au nombre suivant.

Quand ton compteur de nombre est arrivé a 10 ( ou autre chose) alors t´as tout ceux que tu voulais.

Bon en optimisant il y a pas mal de calcul que tu peut éviter, mais l´idée n´est pas plus complexe que ça.

j´y arrive pas :/
j´ai essayé je vous demande pas de le faire juste de m´aider, j´ai commencéé, c´est bon deja ?

En fait je comprends pas du tout ton algo.

http://perso.wanadoo.fr/therese.eveilleau/pages/truc_mat/pratique/textes/crible_an.htm

Voila j´avais codé mon algo grace à cette page.

on peut découper comem ça :

Fonction EstPremier ( entier : N)
si N est premier renvoyer VRAI
sinon renvoyer FAUX
FinFonction
On va supposer que ça tu sais le faire.

ensuite une fois que tu as cette fonction tu fait donc :

Procedure AffichePremier ( entier : N)
si N<1 fin de la procedure
sinon :

affiche 2
entier : c<-1
entier : i<-3

Tant Que c<N
Si EstPremier(i) alors
affiche i
c < - c+1
Fin Si
i < - i+3
Fin Tant Que

Fin Procedure

merci les gars

Une optimisation ( parmi tant d´autre) serait de juste tester les chiffre ( voir uniquement les chiffres premiers deja trouvé) inferieur a racine de N.