Cod sursa(job #642474)

Utilizator StexanIarca Stefan Stexan Data 1 decembrie 2011 14:44:40
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
unsigned int i,j,N,contor;
char v[1000005];

int main()
{	
	fin>>N;
	for(i=1; i<=N; i++)
		v[i]=i-1;
	for(i=2; i<=N; i++)
		{	contor=contor+v[i];
			for(j=i+i; j<=N; j=j+i)
			v[j]=v[j]-v[i];}
		contor=contor*2+1;
		fout<<contor;
	return 0;
}