Cod sursa(job #1109977)

Utilizator Valy333Hojbota Valy Valy333 Data 17 februarie 2014 19:11:36
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
    int x,n,d,j=-1,aux,s1=0,s;
    in>>n;
    s=n*n-1;
    aux=2*(n-1);
    for (int i=2;i<=n;i++)
    {
        x=i;
        aux=aux-2;
        d=2;
        if (i%2==0)
            j++;
        while (x!=1)
        {
            if (x%d==0)
            {
                while (x%d==0)
                    x=x/d;
                    s1=s1+(aux+1)/d;
            }
            d++;
        }
    }
    out<<s-s1-j;
}