Question

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 1000000000
rezultatul funcției este 1 dacă valoarea parametrului este număr prim, respectiv 0 în caz contrar
Important
Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.

Answer 1

#include <cmath> int prim(int n) { long long i; if(n==0 || n==1) return 0; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; }