Cod sursa(job #2913065)
| Utilizator | Data | 12 iulie 2022 16:12:45 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n, sum=1;
fin >> n;
int arr[n + 1];
for(int i=1; i<=n; i++) arr[i]=i;
for(int i=2; i<=n; i++)
if(arr[i]==i)
{
arr[i]--;
sum+=2*arr[i];
for(int j=2 ; j*i<=n; j++)
{
arr[j*i]= arr[j*i] / i*(i-1);
sum+=2*arr[j*i];
}
}
fout << sum;
}