Cod sursa(job #372264)

Utilizator Ionut_infoNicoara Ionut Ionut_info Data 9 decembrie 2009 09:18:47
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>
FILE *in=fopen("fractii.in","r");
FILE *out=fopen("fractii.out","w");
long int n,i,j,nr,ok,k;
int main()
{
fscanf(in,"%ld",&n);
nr=1;
for(i=1;i<=n;i++)
	{
	for(j=1;j<=n;j++)
		{
		if(i>j)
			{
			ok=1;
			for(k=2;k*k<=j&&ok==1;k++)
				{
				if(i%k==0&&j%k==0)
					{
					ok=0;
					}
				}
			if(ok==1) nr++;
			}
		else
			{
			if(j>i)
				{
				ok=1;
				for(k=2;k*k<=j&&ok==1;k++)
					{
					if(i%k==0&&j%k==0)
						{
						ok=0;
						}
					}
				if(ok==1) nr++;
				}
			}
		}
	}
fprintf(out,"%ld",nr);
return 0;
}