Cod sursa(job #2269056)

Utilizator danielsociuSociu Daniel danielsociu Data 25 octombrie 2018 18:02:13
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
std::ifstream cin("fractii.in");
std::ofstream cout("fractii.out");
#define maxn 1000002
int n,S,viz[maxn];

void ciur(){
    int s;
    for(int i=3;i<=n;i+=2){
        if(!viz[i]){
            s=0;
            for(int j=i;j<=n;j+=i){
                viz[j]=1;
                s++;
                if(j>3&&j%2)
                    S+=((j-1)/2+1)*2/2;
            }
            S+=2*(n-i-s+1);
        }
    }
}


int main()
{
    cin>>n;
    S=(2*n)-1+((n-1)/2)*2; // elementele cu 1 supra n, si cu n supra 1 =2n
    // restul n sunt 2/nr + nr/2 care sunt 2*n/2=n
        ciur();
    cout<<S;
}