Cod sursa(job #568775)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 31 martie 2011 17:53:01
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>
#include<math.h>
long n,i,num,max,j,k,ok;
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%ld",&n);
	num=n+n-1;
	for (i=2;i<=n;i++)
		for (j=2;j<=n;j++)
		{
			if (i==j)
				continue;
			if (i>j)
				max=i;
			else
				max=j;
			ok=0;
			if (i%2==0&&j%2==0)
				ok=1;
			for (k=3;k<=sqrt(k);k=k+2)
				if (i%k==0&&j%k==0)
					ok=1;
			if (ok==0)
				num++;
		}
	printf("%ld",num);
}