Rezolvarea presupun ca o vrei tot in pseudocod
citeste n
nr<- 0
i<- 3
cat timp nr<n executa
{
ok<- 1
pentru j de la 2 la i-1 executa
{
daca (cmmdc(i,j)==1 si j nu este prim)
ok<- 0
}
daca (ok==1)
{
scrie i
nr++
}
i++
}
Nu stiu cat de bine ma pricep sa scriu in pseudocod,dar daca nu intelegi ceva sa-mi spui
Referitor la
daca (cmmdc(i,j)==1 si j nu este prim)
, 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