Cod sursa(job #2913065)

Utilizator mariusgMarius Gaibu mariusg 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;
}