Cod sursa(job #2721559)

Utilizator MorarCezar12Morar Cezar MorarCezar12 Data 11 martie 2021 22:56:00
Problema Suma si numarul divizorilor Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.76 kb
#include <fstream>

using namespace std;
ifstream cin("ssnd.in");
ofstream cout("ssnd.out");
int solve(int x)
{
    int d=1,cnt=0;
    for(int d=1;d*d<=x;d++)
    {
        if(x%d==0)
        {
            cnt+=2;
        }

        if(d*d==x)
            {
                cnt--;
            }
    }
    return cnt;
}
int solve2(int x)
{
    int d=1,s=0;
    for(int d=1;d*d<=x;d++)
    {
        if(x%d==0)
        {
            s+=d;
            s+=x/d;
        }

        if(d*d==x)
            {
                s-=d;
            }
    }
    return s;
}
int main()
{
    int n,x,cnt=0,s=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        cout<<solve(x)<<" "<<solve2(x)<<" "<<"\n";
    }

    return 0;
}