Question

Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este prim.

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; }