Informatică, întrebare adresată de pisicaalba20, 9 ani în urmă

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 rotti321ot4wir
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;}
Anexe:
Alte întrebări interesante