1 Enunţ

16. Generează primele n (n natural dat) numere prime.

Exemplu: n=16  2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53.

2. Specificare:
Ce se dă: nN*
Se cere: lista primelor n numere prime (se depun intr-o listă)

3. Algoritmii:
a) Suprogramul Prim (n) este: #retur 1 daca n e prim, 0 altfel
Dacă n<2
Atunci retur 0
SfDacă
Dacă n=2
Atunci retur 1
SfDacă
Dacă (n>2) şi (n mod 2=0) # n>2 si n par
Atunci retur 0
SfDacă
Pentru d=3;Radical(n);2
Dacă n mod d = 0
Atunci retur 0
SfDacă
SfPentru
Retur 1
SfSubprogram

b) Algoritmul PrimeleNPrime este:

Citeste n
Lista P=[]
Dacă n=1
Atunci P[1]=2
Altfel
P[1]=2
Cont=1
D=3
CatTimp (cont<n) execută
Dacă Prim(D)=1
Atunci Cont=Cont+1
P[Cont]=D
SfDacă
D=D+2
SfCatTimp
SfDacă
Afis(P)
Sf Algoritm
4. Execuţia pas cu pas

n D cont Lista P
5 3 1 2 3 5 7 11
5 2
7 3
9 4
11 5
13