Cod sursa(job #266473)

Utilizator flowreenNutiu Florin flowreen Data 25 februarie 2009 17:10:56
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int fct(int a,int b)
{if(a%b==0)return 0;
if(b%a==0)return 0;
return 1;
}


int main()
{freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
int i,j,n,k;
scanf("%i",&n);
k=(2*n)-1;
for(i=2;i<=n;++i)
for(j=2;j<=n;++j)
if (fct(i,j))
{++k;//printf("%i %i \n",i,j);
}
printf("%i",k);
return 0;
}