Cod sursa(job #1739515)

Utilizator ancabdBadiu Anca ancabd Data 9 august 2016 16:29:50
Problema NumMst Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <cmath>

using namespace std;

ifstream fin ("nummst.in");
ofstream fout ("nummst.out");

int n, rd, d, dmin, nr;
int main()
{
    fin >> n;

    rd = sqrt(n);
    d = 2;
    while (d <= rd)
    {
        if (n % d == 0)
        {
            dmin = d;
            break;
        }
        if (d == 2)d++;
        else d += 2;
    }

    nr = n / dmin;
    for (int i = 1; i <= dmin; i++) fout << nr << ' ';
    return 0;
}