Question

Napisz program, który dla podanej na standardowym wejściu liczby całkowitej, wypisze jej rozkład na czynniki pierwsze.
Uwaga: Należy zastosować procedurę rekurencyjną.

Przykładowe dane
Dla danych:
120
Poprawnym wynikiem jest:
2
2
2
3
5

Answer 1

Void czynniki(unsigned n)
{
    unsigned g,i;

    g = sqrt(n);

    for(i = 2; i <= g; i++)
    {
        while(n % i == 0)
        {
            cout << i << " ";
            n /= i;
        }

        if(n == 1)
        {
            cout << endl;
            return;
        }
    }

    cout << n << endl;
}

int main()
{
    unsigned n;

    cin >> n;

    czynniki(n);

    return 0;
}