Pagini recente » Cod sursa (job #37075) | Cod sursa (job #218072)
Cod sursa(job #218072)
#include <stdio.h>
int n,nr,i,j,k;
bool gasit;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
for (i = 1; i <= n; i++)
for (j = 1; j <= n; j++)
{
gasit = 0;
if (((i%2!=0) || (j%2!=0)) && ((i%j!=0) && (j%i!=0)) || (j==1) || (i==1))
{
if (i > j)
for (k = 3; k <= (i/2); k+=2)
if ((i%k == 0) && (j%k == 0))
{
gasit = 1;
break;
}
else {}
else for (k = 3; k <= (j/2); k+=2)
if ((i%k == 0) && (j%k == 0))
{
gasit = 1;
break;
}
else {}
}
else gasit = 1;
if (!gasit)
nr++;
}
printf("%d",nr);
return 0;
}