Question

Se citesc numere pana la intalnirea primului care este negativ. Afișați ultimul numar care are cei mai putini divizori primi​

Answer 1

#include <iostream>

using namespace std;

int main() {   

int x,nr,nrmin,c,i,j,k;   

cin>>x;   

nrmin=x;   

while (x>=0){       

   nr=0;       

   for (i=2;i<=x/2;i++){           

     k=1;           

     if (x%i==0)               

       for (j=2;j<=i/2;j++)                   

         if (i%j==0)                       

           k=0;           

  if (k==1)               

     nr++;       

  }       

   if (nrmin>=nr){           

     nrmin=nr;           

    c=x;       

   }       

cin>>x;   

}   

cout<<c;   

return 0;

}