Cod sursa(job #352075)

Utilizator matzipanAndrei matzipan Data 30 septembrie 2009 12:49:47
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
ifstream in("fractii.in");
ofstream out("fractii.out");
int prime (long &i, long &j) {
	while(i!=j) if(i>j) i-=j; else j-=i;
	if(i==1) return 1;
	else return 0;
}
int main() {
	long N, i,j;
	in>>N;
	nr=N;
	for(i=2;i<=N;i++) for(j=1; j<=N; j++) if(prime(i,j)) nr++;
	out<<nr;
	return 0;
}