Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este prim. Restricţii şi precizări numele funcției scrise este prim funcția are un parametru, număr natural; valoarea sa va fi mai mică decât 1.000.000.000 rezultatul funcției este 1 dacă valoarea parametrului este număr prim, respectiv 0 în caz contrar
Răspunsuri la întrebare
Răspuns de
4
int prim(int n) {
if(n<=1)return 0;
if(n<=3)return 1;
if(n%2==0||n%3==0)return 0;
for(int i=5;i*i<=n;i=i+6)
if(n%i==0||n%(i+2)==0)
return 0;
return 1;
}
BiancaRebeca:
m ai salvat, esti un erou al informaticii
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Informatică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Engleza,
9 ani în urmă