prime

[•bliss]

algoritm recursiv nr prime:

#include...
int prim(int n, int i)
{
 if(i==1)return 1;
 else if(n%i==0)return 0;
 else return prim(n,i-1);
}
void main()
{
 int n;citesc,scriu n;
 if(prim(n,sqrt(n)) afisari...
}

nu inteleg insctructiunea return prim(n,i-1). Ce face(intoarce) si de cate ori se executa. (daca se poate sa-mi explicati, chiar si pe larg)
Multumesc.

[•roby10]

ruleaza-l cu debug si vezi exact ce face si intelegi si cum face

[•soriyn]

Programul tau incearca sa ia toate numerele de la sqrt(n) pana la 1 si daca n nu se divide cu niciunul din ele inseamna ca e prim. Prima data il ia pe sqrt(n) si daca numarul tau,n, nu se divide cu el atunci trece la urmatorul, adica il verifica pe sqrt(n)-1. Si tot asa pana ajunge la 1 sau pana gaseste un divizor si inseamna ca numarul nu-i prim.