Cod sursa(job #280438)

Utilizator v14dVlad Baesu v14d Data 13 martie 2009 13:14:28
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
 
int n,v[1000000],nr;

int main()
{ int i,j;
  ifstream fi("fractii.in");ofstream fo("fractii.out");
  fi>>n;
  for(i=0;i<n;i++) v[i]=i;
  for(i=1;i<n;i++) 
   { if(v[i]==i) {for(j=i;j<=n;j+=i) v[j]=i; }nr+=i;
   }
  fo<<2*nr+1;
  fo.close();fi.close();
return 0;
}