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 1.000.000.000 rezultatul funcției este 1 dacă valoarea parametrului este număr prim, respectiv 0 în caz contrar ​

Answer 1

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;

}