Scrieţi definiția completă a unui subprogram C++ nr_prim care primește prin singurul său parametru, n, un număr natural cu cel mult 9 cifre și returnează cel mai mic număr prim, strict mai mare decât n.
Răspunsuri la întrebare
Răspuns de
4
/// FUrmatorulPrim [pbinfo] 100 pct
int Prim(int n){ if(n!=2 && n%2==0) return 0; for(int d=3;d*d<=n;d=d+2){ if(n%d==0) return 0; } return 1;}int nr_prim(int n){ if(n==1 || n==0) return 2; if(n%2==0){ n++; } else{ n=n+2; } while(!Prim(n)){ n=n+2; } return n;}
int Prim(int n){ if(n!=2 && n%2==0) return 0; for(int d=3;d*d<=n;d=d+2){ if(n%d==0) return 0; } return 1;}int nr_prim(int n){ if(n==1 || n==0) return 2; if(n%2==0){ n++; } else{ n=n+2; } while(!Prim(n)){ n=n+2; } return n;}
Anexe:
Alte întrebări interesante
Limba română,
8 ani în urmă
Ed. tehnologică,
8 ani în urmă