Question

folosind descompunerea in facotri primi a unui numar, afisati daca acesta este numar prim sau nu

Answer 1

#include <iostream>
using namespace std;
int main(){   
 int n,nr=0,d=2,p=0,z; 
 cin>>n;   
 z=n;   
 while (n>1)   
 {if (n%d==0) nr++;       
while (n%d==0)       
 {p++;       
 n=n/d;}       
 d++;}   
 if (nr==1&&p==1) cout<<<<z<<" este prim"<<endl;     
   else           
  cout<<<<z<<" NU este prim"<<endl;

    return 0;}