Cod sursa(job #773321)

Utilizator toranagahVlad Badelita toranagah Data 1 august 2012 14:49:25
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>

using namespace std;

ifstream fin;
ofstream fout;

long long sieve[1000001];
int n;

int main(int argc, char const *argv[])
{
	fin.open( "fractii.in" );
	fin >> n;
	fin.close();

	int result;
	for( int i = 1; i <= n; ++i ) sieve[i] = 0;
	sieve[1] = n;
	result = n;
	for( int i = 2; i <= n; ++i )
	{
		for( int j = i; j <= n; j += i )
		{
			sieve[i] += ( i - 1 );
		}
		result += sieve[i];
	}

	ofstream fout( "fractii.out" );
	fout << result;
	fout.close(); 
	return 0;
}