Se dă un număr natural n. Să se determine numărul din intervalul [1,n] care are număr maxim de divizori. Dacă există mai multe asemenea numere, se va afișa cel mai mic dintre ele.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul va afișa pe ecran valoarea cerută.
Restricții și precizări
0 < n <= 100.000
Exemplu
Intrare
20
Ieșire
12
SA MERGA PE PB INFO PLS
Răspunsuri la întrebare
#include <iostream>
using namespace std;
int nrmaxdiv(int x)
{
int d, nd=0;
for (d=1; d*d<x; ++d)
{
if (x%d==0)
{
++nd; if (x/d!=d ) ++nd;
}
}
if (d*d==x) ++nd;
return nd;
}
int main()
{
int n, max, i, a=1;
cin >> n; max=1;
for (i=n/2; i<=n; ++i)
{
if (nrmaxdiv(i)>max) { max=nrmaxdiv(i); a=i;}
}
cout << a << endl;
return 0;
}
#include <stdio.h>
#include <math.h>
int countDivisors(int n)
{
int cnt = 0;
for (int i = 1; i <= sqrt(n); i++) {
if (n % i == 0) {
if (n / i == i)
cnt++;
else
cnt = cnt + 2;
}
}
return cnt;
}
int main()
{
int a;
while(true){
printf("\n\nIntroduceti un numar: ");
scanf("%d",&a);
int max=0;
int nr;
for(int i=1;i<=a;i++){
if(countDivisors(i)>max){
max=countDivisors(i);
nr=i;
}
}
printf("Cel mai mare numar de divizori il are %d - %d divizori.",nr,max);
}
return 0;
}