Cod sursa(job #583997)

Utilizator blustudioPaul Herman blustudio Data 23 aprilie 2011 15:13:53
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream>
using namespace std;

int main()
{
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	unsigned long int n;
	fin >> n;
	unsigned long int fractii = n*n-n+1;
	for (unsigned long int i=2; i*i<=n; i++)
		for (unsigned long int j=i+i; j<=n; j=j+i)
			fractii = fractii - 2;
	fout << fractii;
	fin.close();
	fout.close();
	return 0;
}