Cod sursa(job #413369)

Utilizator SadmannCornigeanu Calin Sadmann Data 8 martie 2010 13:29:29
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
#include<math.h>
int i,j,n,cont;
FILE *in,*out;

int calc(int i,int j)
{
	int ok=1;
	for(int k=2;k<=sqrt(i)+1;k++)
		if(i%k==0)
			if(j%k==0)
			{
				ok=0;
				break;
			}
    return ok;
		
}

int main()
{
	in=fopen("fractii.in","rt");
	out=fopen("fractii.out","wt");
	fscanf(in,"%d",&n);
	cont=2*n-1;
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
			if(i%j!=0 && j%i!=0)
				if(i!=j)
					if(calc(i,j))
						cont++;
	fprintf(out,"%d",cont);
			
	return 0;
}