infoarena

buna, as avea si eu nevoie de ajutor cu o problema din manualul de clasa a 9a: zice asa:
 Sa se afiseze primele n numere naturale strict mai mari decat 2, care au proprietatea ca toate numerele naturale strict mai mici decat ele, care sunt prime cu ele, sunt si numere prime (exemplu: 3->2 ; 4->3; 6->5; contraexemplu: 5->2,3,4 - deoarece 4 este prim cu 5 dar nu este numar prim).

Eu am incercat sa o rezolv, dar nu sunt sigura daca nu am gresit-o. Asa am incercat eu s-o rezolv (in pseudocod):

citeste n
v<- 2
i<-3
| cat timp v<i executa
|              | pentru e<- 2,v executa
|              |                      | daca i%e=0 && v%e=0 atunci
|              |                      |                                c<-c+1
|              |                      |_ _ _ _ _ _ _ _ _ _ _ _ _ _
|              |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
|
|               | daca c=0 atunci
|               |               a<-1
|               |               b<-0
|               |              | cat timp a<=[v/2] executa
|               |              |                        |  daca v%a=0 atunci
|               |              |                        |                    b<-b+1
|               |              |                        |                    a<-a+1
|               |              |                        |_ _ _ _ _ _ _ _ _ _ _
|               |              |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
|               |   
|               |             |  daca b=1 atunci
|               |             |                v<-v+1
|               |             |                altfel
|               |             |                v<-i+1
|               |             |_ _ _ _ _ _ _ _ _ _
|               |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _   
|
|                              i<- i+1   
|_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _       

Rezolvarea presupun ca o vrei tot in pseudocod  :-k



Nu stiu cat de bine ma pricep sa scriu in pseudocod,dar daca nu intelegi ceva sa-mi spui  :-k Referitor la , cmmdc il calculezi cu algoritmul lui Euclid (presupun ca ar trebui sa-l stii) si ca sa verifici daca este sau nu prim ori verifici brute cum stii tu ori (in caz ca stii) faci Ciurul lui Erathostene. Sper ca ai inteles ce am incercat eu sa explic aici  :)

Daca am inteles bine enuntul atunci nu exista un numar X > 7 care sa respecte conditia.
Poti sa faci asa:
     pentru i=3,i<n si i<7
     // etc