Cod sursa(job #2845658)

Utilizator marcumihaiMarcu Mihai marcumihai Data 8 februarie 2022 09:29:34
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f ("mins.in");
ofstream g ("mins.out");

int c , d;
int ciur[1000005];

void eratostene()
{
    for(int i=1;i*i<=max(c , d);++i)
    {
        if(ciur[i]==0)
        {
            for(int j=2*i;j<=max(c ,d);j+=i)
                ciur[j]+=min(j , min(c , d))/i-1;
        }

    }
}

int main()
{
    f>>c>>d;
    c--;
    d--;
    eratostene();
    long long rez=1;
    for(int i=1;i<=max(c , d);++i)
        cout<<ciur[i]<<" ";
    for(int i=2;i<=min(c , d);++i)
        rez+=2*i-2*ciur[i];

    for(int i=min(c , d)+1 ;i<=max(c , d);++i)
        rez+=i-ciur[i];

    g<<rez;
    return 0;
}