Cod sursa(job #247975)
Utilizator | Vlad Schnakovszki shnako | Data | 24 ianuarie 2009 17:01:58 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <stdio.h>
#include <math.h>
long j, k, n, sw, x=1;
int main(void)
{
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
for (register long i=1;i<=n;i++)
for (j=1;j<=n;j++)
if ((i%2!=0||j%2!=0)&&i!=j)
{
sw=0;
for (k=3;k<=n/2;k=k+2)
if (i%k==0&&j%k==0)
{
sw=1;
break;
}
if (sw==0)
x++;
}
printf("%ld", x);
fcloseall();
return 0;
}