Question

25. Se citesc n numere. Sa se afiseze cel care are cei mai putini divizori.
algoritm in c++ clasa a 9 a

Answer 1

#include <iostream>

#include <climits>

using namespace std;

int main(){

int i,n,nr=-1,ndiv,mindiv=INT_MAX,x;

 

cin >> n;

for(i=1;i<=n;i++){

 //Citeste numarul curent

 cin >> x;

 

 //Determinare nr divizori x

 ndiv=1;

 for(int j=2;j<=x/2;j++)

  if(x%j==0) ndiv++;

 

 //Verificare daca numarul are mai putini divizori

 if(ndiv<mindiv){

  mindiv=ndiv;

  nr=x;

 }

}

 

//Afisare rezultat

cout << nr;

}