Cod sursa(job #247976)
| Utilizator | Data | 24 ianuarie 2009 17:04:30 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
long j, k, n, sw, x=1, i;
int main(void)
{
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if ((i%2!=0||j%2!=0)&&i!=j&&(i%3!=0||j%3!=0))
{
sw=0;
for (k=5;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;
}
