Cod sursa(job #1882390)

Utilizator AlexandruLuchianov1Alex Luchianov AlexandruLuchianov1 Data 17 februarie 2017 10:15:39
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;
ifstream in ("fractii.in");
ofstream out ("fractii.out");
int v[1000001];
int main()
{
  int n,s;
  s = 1;
  in>>n;
  for(int i = 2 ;i <= n;i++){
    v[i] += i - 1;
    for(int j = (i<<1); j <= n ;j += i){
      v[j]--;
    }
    s += v[i] * 2;
  }
  out<<s;
  return 0;
}