Question

Sa se determine daca un numar de 5 cifre, inntrodus de la tastatura este prim (C++), sa sefoloseasca structura repetitiva FOR

Answer 1

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