Cod sursa(job #3292457)

Utilizator yellowGreenFatu Mihai yellowGreen Data 8 aprilie 2025 12:38:12
Problema Frac Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
#include <vector>
#define int long long
#define eb emplace_back
using namespace std;
ifstream cin("frac.in");
ofstream cout("frac.out");
int n,p,N[120005],q,m;
bool E[120005];
vector<int> divizori;
int cnt(int k)
{/// cate numere mai mici sau egale cu k au cmmdc 1 cu n
    int ans=0;
    return ans;
}
signed main()
{
    n=120000;
    for(int i=2;i<=n;i++)
        E[i]=1;
    for(int i=2;i<=n;i++)
        if(E[i])
            for(int j=i;j*i<=n;j++)
                E[i*j]=0;
    for(int i=2;i<=n;i++)
        if(E[i])
            N[++q]=i;
    cin>>n>>p;
    divizori.eb(1);
    for(int d=1;d*d<=n;d++)
        if(n%d==0)
        {
            if(d!=1)
                divizori.eb(d);
            if(d!=n/d)
                divizori.eb(n/d);
        }
    m=divizori.size()-1;
    return 0;
}