Cod sursa(job #648557)

Utilizator FernandoSandoiu Fernando Fernando Data 13 decembrie 2011 18:18:56
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int main()
{long i,j,N,p,k;
int ok;
ifstream f("fractii.in");
ofstream h("fractii.out");
f>>N;p=2*N-1;
for(i=2;i<=N;i++)
	for(j=2;j<=N;j++)
	{ok=1;	
	 for (k=2;k<=j;k++)
		if((j%k==0)&&(i%k==0))
			ok=0;
	if(ok==1)
      p=p+1;}	
h<<p<<endl;
f.close();
h.close();
return 0;
}