Question

Se citesc n numere. Sa se afiseze cel care are cei mai putini divizori.
(C++)

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int main()

{int n, nr, i, d, min, mind,k;

cin>>n;

i=1;

cin>>nr;

d=1;

k=0;

while(d<=nr/2)

{if(nr%d==0)

k=k+1;

d=d+1;

}

mind=k;

min=nr;

for(i=2;i<=n;i++)

{cin>>nr;

d=1;

k=0;

while(d<=nr/2)

{if(nr%d==0)

k=k+1;

d=d+1;

}

if(k<mind)

{mind=k;

min=nr;

}

}

cout<<"Numărul cu minimul de divizori este :" <<min;

return 0;

}