Cod sursa(job #568775)
Utilizator | FMI Paun Matei paunmatei7 | Data | 31 martie 2011 17:53:01 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <stdio.h>
#include<math.h>
long n,i,num,max,j,k,ok;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);
num=n+n-1;
for (i=2;i<=n;i++)
for (j=2;j<=n;j++)
{
if (i==j)
continue;
if (i>j)
max=i;
else
max=j;
ok=0;
if (i%2==0&&j%2==0)
ok=1;
for (k=3;k<=sqrt(k);k=k+2)
if (i%k==0&&j%k==0)
ok=1;
if (ok==0)
num++;
}
printf("%ld",num);
}