Cod sursa(job #271955)

Utilizator cnatlLaurian cnatl Data 6 martie 2009 10:13:37
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<stdio.h>

void read(),solve();

long n,d,sol,a;

int main()
{   read();
    solve();

    return 0;
}

void read()
{    freopen("fractii.in","r",stdin);
     freopen("fractii.out","w",stdout);
     scanf("%ld",&n);
}

void solve()
{    sol=n*n;
     for(a=2;a<=n;a++)
     {   for(d=2;d<a;d++)
            if(a%d==0) sol--;
         sol-=n/a;
     }
}