Algoritm pentru afisarea divizorilor unui numar

Algoritm pentru afisarea divizorilor unui numar

• Ce este si ce face acest algoritm?

Acest algoritm este unul dintre algoritmii elementari. Acesta afiseaza toti divizorii unui numar intreg.

Definitia unui divizor: In matematica, un divizor al unui numar x, este un numar y ce il imparte exact (cu restul 0).

Exemplu: 6 este divizorul lui 18, deoarece 18 se imparte exact (cu restul 0) la 6.

• Algoritmul pentru afisarea tuturor divizorilor unui numar

#include <iostream>

using namespace std;

void afisareDivizori(int x)
{
    for(int i = 2; i <= x / 2; i++)
    {
        if(x % i == 0)
            cout << i << " ";
    }
}

int main()
{
    int n;
    cout << "N = ";
    cin >> n;
    afisareDivizori(n);
    return 0;
}