Cod sursa(job #129790)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 30 ianuarie 2008 11:05:09
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<stdio.h>
#define INPUT "fractii.in"
#define OUTPUT "fractii.out"
int main ()
{
    freopen (INPUT,"r",stdin);
    freopen (OUTPUT,"w",stdout);
    long n,i,j,q,k,x=0;
    scanf("%ld",&n);
    for(i=2;i<=n;++i)
    {
    for(j=1;j<=n;++j)
    {
                     k=0;
                     for(q=1;q<=i&&q<=j;++q)
                     {
                     if(i%q==0&&j%q==0)
                     ++k;
                     }
                     if(k==1)
                     ++x;
                     }
                     }
                     printf("%ld",n+x);
                     return 0;
                     }