Cod sursa(job #1131399)

Utilizator gabrielinelusGabriel-Robert Inelus gabrielinelus Data 28 februarie 2014 19:56:26
Problema Descompuneri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
#include <vector>
#include <algorithm>

/// VA URMA


using namespace std;

long long N;
vector<long long> divi;

void descomp()
{
    long long i;
    for(i = 2; i*i < N; ++i)
        if(N%i == 0)
        {
            divi.push_back(i);
            divi.push_back(N/i);
        }

   while(i*i < N) ++i;
   if(N % i == 0)
        divi.push_back(i);
   divi.push_back(N);
   sort(divi.begin(),divi.end());
}

int main()
{
    freopen("desc.in","r",stdin);
    freopen("desc.out","w",stdout);

    scanf("%lld",&N);
    descomp();

    return 0;
}