Cod sursa(job #883738)

Utilizator donutCiprian Nicolae Lazaroaia donut Data 20 februarie 2013 12:21:16
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>

using namespace std;

bool npie (short a, short b)
{
    if (!(a%b)||!(b%a)) return 1;
    return 0;
}
int main()
{
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    short n; int z;
    fin>>n; z=n*n;
    for (short i=1; i<n; ++i)
        for (short j=1; j<n; ++j)
            if (npie(i,j)) --z;
    fout<<z+2;
    return 0;
}