👤
a fost răspuns

sa se scrie un algoritm care sa determine cel mai micnumar<=n,care are numar maxim de divizori proprii.Divizorii proprii sunt valorile diferite de 1 si de numarul respectiv la care numarul se imparte exact

Răspuns :

Rayzen
#include <iostream>
using namespace std;

int main()
{
    int n,maxx=0,k=0;
    cin>>n;

    for(int i=1;i<=n;i++)
    {
        for(int d=2;d<=i/2;d++)
        {
            if(i%d == 0)
            {
                k++;
            }
        }
        if(maxx <= k) {maxx = k;}
        k=0;
    }
    k=0;
    for(int i=1;i<=n;i++)
    {
        for(int d=2;d<=i/2;d++)
        {
            if(i%d == 0)
            {
                k++;
            }
        }
        if(maxx == k)
         {
             cout<<"Cel mai mic numar <= "<<n<<" care are numarul maxim de divizori este "<<i<<".";
             return 0;
         }
         k=0;
    }
}