binarnie pl algorytm rozkładu liczby na czynniki pierwsze

main.cpp

#include <iostream>

//rozklad liczb na czynniki pierwsze
//Tycjan Sobel 2018

using namespace std;

int main()
{
    int liczba;
    int dzielnik = 2;

    cout << "Podaj liczbę całkowitą: ";
    cin >> liczba;

    int dzielna = liczba;

    cout << "Czynniki pierwsze tej liczby: ";
    while (liczba / dzielnik != 1)
    {
        if(dzielna % dzielnik == 0){
            dzielna = dzielna / dzielnik;
            cout<<dzielnik<<" ";
        } else {
            dzielnik++;
        }
    }

    return 0;
}