Pagini recente » Cod sursa (job #2811365) | Cod sursa (job #825821) | Cod sursa (job #1290476) | Cod sursa (job #1495340) | Cod sursa (job #247975)
Cod sursa(job #247975)
#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;
}