Cod sursa(job #315446)

Utilizator rathegodsotoc sergiu rathegod Data 15 mai 2009 17:12:26
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream.h>
int multiplu(int i,int j)
{
	for(int k=2;k<=i;k++) if(j*k==i) {return 1;break;}
	return 0;
}
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n,sem;
	long s=0;
	f>>n;
	f.close();
	for(int i=2;i<=n;i++)
		for(int j=2;j<=n;j++)
		{
			sem=1;
			if(i==j) sem=0;
			else
			if(multiplu(i,j)) sem=0;
			else if(multiplu(j,i)) sem=0;
			if(sem) s++;
		}
	g<<s+2*n-1;
	g.close();
	return 0;
}