Cod sursa(job #17066)

Utilizator andrei.12Andrei Parvu andrei.12 Data 14 februarie 2007 20:12:09
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
int main(){
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long long n, p, nr, q, s, i, j;
	f>>n;
	nr=2*n-1;
	for (i=2;i<=n;i++)
		for (j=i;j<=n;j++){
			s=0;
			for (q=2;q<=i&&s==0;q++)
					if ((i%q==0)&&(j%q==0)) s=1;
			if (s==0) nr=nr+2;
		}
	g<<nr<<endl;
	return 0;
}