Cod sursa(job #2457256)

Utilizator etienAndrone Stefan etien Data 17 septembrie 2019 00:38:10
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int x,i,nr;
bool ciur[1000001];
int j;
int main()
{
    fin>>x;
    for(i=2;i*i<=x;i++)
        if(!ciur[i])
            for(j=i*i;j<=x;j+=i)
                ciur[j]=true;
    nr=2*x-1;
    for(i=2;i<=x;i++)
    {
        if(!ciur[i])
            nr+=(x/i-1)*(x/i-1)+(x/i);
    }
    fout<<nr;
}