1)Varianta mai eficienta cu math.h
#include<iostream>
#include<math.h>
using namespace std ;
int main(){int n,i;
cin>>n;
for(i=2; i<=int(sqrt(n)) ; i++)
if(n%i==0){
cout<<"Nu e prim" ;
return 0;}
cout<<"Este prim";}
2)Varianta mai putin eficienta
#include<iostream>
using namespace std ;
int main(){int n,int i;
cin>>n;
for(i=2;i<=n/2;i++)
if(n%i==0){
cout<<"Nu este prim";
return 0; }
cout<<"Este prim";}
