👤

Se citeste un numar natural n. Sa se verifice daca n este numar prim.

Răspuns :

#include <iostream>


using namespace std;


int main()

{

   long long n;

   cin>>n;

   int ok=0;

   for(int i=2; i<n/2; i++)

   {

   if(n%i==0) {

   ok=1;

   break;

   }

   }

   if(ok==0) cout<<"Numarul este prim.";

   else cout<<"Numarul nu este prim.";

   return 0;

}