Cod sursa(job #2783426)

Utilizator Ana100Ana-Maria Tomoiala Ana100 Data 14 octombrie 2021 14:04:01
Problema Sum Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.2 kb
#include <fstream>

using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int marcat[100005];
int main()
{
    int n,cn,ok=0,t;
    long long suma=0;
    cin>>t;
    for(int k=1; k<=t; k++)
    {
        cin>>n;
        marcat[n]=0;
        cn=n;
        int d=2;
        while(cn>1)
        {
            suma=0;
            ok=0;
            while(cn%d==0)
            {
                cn=cn/d;
                ok=1;
            }
            if(ok==1)
            {
                marcat[d]=1;
                for(int i=d; i<=n; i+=d)
                {
                    marcat[i]=1;
                }
            }
            if(d*d>cn and cn>1)
            {
                marcat[cn]=1;
                for(int i=cn; i<=n; i+=cn)
                {
                    marcat[i]=1;
                }
                break;
            }
            d++;
        }
        for(int i=1; i<=n; i++)
        {
            if(marcat[i]==0)
            {
                suma+=i;
            }
            else
            {
                marcat[i]=0;
            }
        }
        suma=suma*4;
        cout<<suma<<'\n';
    }
    return 0;
}