👤
RAULSAZOR13ZE
a fost răspuns

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.

Răspuns :

EXPRESSZE
#include <iostream>
using namespace std;
int n ,i, d, nr, maxx=-1, m, p;
long long s;
int main()
{
cin >> m;
for(i=1;i<=m;i++)
{
    n=i;
    nr=0;
        for(d = 1 ; d * d < n ; d++)
   if(n % d == 0)
     nr++;
             nr = nr * 2;
             if(d * d == n)
        nr = nr + 1;

if(nr>maxx) maxx = nr, p = i;
}
cout<<p;
return 0;
}
EMIL1234ZE
#include <iostream>
using namespace std;
unsigned checkDiv(unsigned n){   
  int nr=0;   
  for(int i=1;i<=n;i++)         
    if(!(n%i))             
        nr++;   
  return nr;
}
int main(){   
  unsigned n,max=0,save;   
  cin>>n;   
  for(int i=1;i<=n;i++)         
    if(checkDiv(i)>max){             
        max = checkDiv(i);             
        save = i;         
    }   
  cout<<save;   
  return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari