#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <math.h>

using namespace std;

void WyszukiwanieElementuMinMaxWZbiorze()
{
    unsigned int K;
    cout<<"Podaj int: ";
    cin>>K;
    vector <float>tab(K);
    for(int i = 0; i<K; i++)
    {
        tab[i]=((rand() % 2001)-1000)/1000.f;
    }
    float minn = tab[0], maxx = tab[0];
    for(int i=0; i<K; i++)
    {
        cout<<tab[i]<<endl;
    }
    for(int i=0; i<K; i++)
    {
        if(tab[i]>maxx)
        {
            maxx = tab[i];
        }
        if(tab[i]<minn)
        {
            minn = tab[i];
        }
    }
    int liczbamax = 0, liczbamin =0;
    for(int i=0; i<K; i++)
    {
        if(tab[i]==maxx)
        {
            maxx = tab[i];
            liczbamax+=1;
        }
        if(tab[i]==minn)
        {
            minn = tab[i];
            liczbamin+=1;
        }
    }
    cout<<minn<<": "<<liczbamax<<endl<<maxx<<": "<<liczbamin<<endl;
}

template <typename T> void Dzielniki(T *liczba, bool liczbadz)
{
    vector<int> dzielniki;
    for(int i=1; i<=sqrt(*liczba); i++)
    {
        if(*liczba%i==0)
        {
            dzielniki.push_back(i);
        }
    }
    for(int i=dzielniki.size()-1; i>=0; i--)
    {
        if(*liczba / dzielniki[i] != dzielniki[i])
        {
            dzielniki.push_back(*liczba / dzielniki[i]);
        }
    }
    cout<<"Dzielniki liczby "<<*liczba<<endl;
    for(int i = 0; i<dzielniki.size(); i++)
    {
        cout<<dzielniki[i]<<endl;
    }
    if(liczbadz)
        cout<<"Liczba dzielnikow: "<<dzielniki.size()<<endl<<endl;
}

int NWD(int a, int b)
{
    while(a!=b)
    {
        if(a>b)
        {
            a-=b;
        }
        else
        {
            b-=a;
        }
    }
    return a;
}

void NWD_NWW_A2iB2()
{
    unsigned int a,b;
    cout<<"Podaj 2 inty: ";
    cin>>a>>b;

    Dzielniki(&b, true);
    Dzielniki(&a, true);

    cout<<"Podaj trzecia liczbe: "<<endl;
    unsigned int c;
    cin>>c;
    int nwd = NWD(a,b);
    nwd = NWD(nwd, c);

    int nww = (a * b)/nwd;
    nww = (nww * c)/nwd;

    cout<<"NWD: "<<nwd<<endl;
    cout<<"NWW: "<<nww<<endl;
}

bool Sprawdz_czy_pierwsza(int a)
{
    if(a<2) return false;

    for(int i=2; i<=sqrt(a); i++)
        if(a%i==0)
            return false;

    return true;

}

void LiczbyPierwsze()
{
    int S,K;
    cout<<"Podaj 2 inty: ";
    cin>>S>>K;
    for(; S<=K; S++)
    {
        if(Sprawdz_czy_pierwsza(S))
        {
            cout<<S<<" Jest liczba pierwsza"<<endl;
        }
        else
        {
            cout<<S<<" Nie jest liczba pierwsza"<<endl;
        }
    }
}

void Faktoryzacja()
{
    int S,K;
    cout<<"Podaj 2 inty: ";
    cin>>S>>K;
    for(; S<=K; S++)
    {
        Dzielniki(&S, false);
    }

}

int main()
{
   srand(time(NULL));
    //WyszukiwanieElementuMinMaxWZbiorze();
    //NWD_NWW_A2iB2();
   Faktoryzacja();
    //LiczbyPierwsze();

    return 0;
}