Informatică, întrebare adresată de Aidas, 9 ani în urmă

Pentru un numar natural n sa se afiseze ultimii p divizori proprii ai lui. Daca n are mai putin de p divizori se vor afisa toti


pogranick: in c++?
Rayzen: Daca de exemlu avem numarul natural 16. Divizorii proprii ai lui 16 sunt 2,4,6,8. Ne zice sa se afiseze ultimii p divizori proprii ai lui 16, (sunt 4 divizori proprii), adica practic, trebuie sa afisam ultimii 4 divizori proprii, dar nu are sens sa spunem ca sunt ultimii 4 divizori, fiindca doar 4 sunt.. Nu inteleg la ce se refera enuntul.. Esti sigur ca l-ai scris corect?
Rayzen: 2,4 8* pardon, si vor fi 3.
pogranick: in ce programa?
Aidas: c++

Răspunsuri la întrebare

Răspuns de ArMyFoRHeLL
1
E cam ineficient dar na..
#include <iostream>

using namespace std;

int main()
{
    int n,p,k=0;
    cin>>n>>p;
    for(int i=n-1;i>1;i--)
    {
        if(n%i==0)
        {
          k++;
          cout<<i<<" ";
        }

        if(k==p)
            break;
    }
    return 0;
}


Alte întrebări interesante