Cod sursa(job #642038)

Utilizator vindicator13Surdea-Hernea Vlad vindicator13 Data 30 noiembrie 2011 14:55:28
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<fstream> 
using namespace std; 
int main(){ 
int n,i,j,v[10000003],numar=0; 

ifstream fin("fractii.in");    
ofstream fout("fractii.out"); 
fin>>n;

for(i=2;i<=n;i++) 
v[i]=i-1; 
for(i=2;i<=n;i++){ 
numar=numar+v[i];     
for(j=2*i;j<=n;j+=i) 
		
v[j]-=v[i]; 
} 
  numar=numar*2+1; 
fout<<numar; 

return 0; 
}