Cod sursa(job #600488)

Utilizator warchildmdMihail Burduja warchildmd Data 1 iulie 2011 22:11:39
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<cstdio>

int N, SUM;


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

    scanf("%d", &N);

    SUM += N;

    for(int i = 2; i <= N; i++)
    {
        SUM += (N - N/i);
        for(int j = 2; j < i; j++)
        {
            if(i%j == 0)
            SUM--;
        }
    }


    printf("%d\n", SUM);
    return 0;
}