求质因数，因数，刷质数

vector<int> g;
void cal(int x)
{
    int xx=x;
    for(int i=2;i*i<=x;i++)
    {
        if(xx==1)
            break;
        while(xx%i==0)
        {
            xx/=i;
            g.push_back(i);
        }
    }
    if(xx!=1)
        g.push_back(xx);
}

vector<int> g;
void cal(int x)
{
    for(int i=1;i*i<=x;i++)
    {
        if(x%i==0)
        {
            g.push_back(i);
            if(x/i>i)
                g.push_back(x/i);
        }
    }
}

int v[111111];
void sol()
{
    for(int i=2;i<=10000;i++)
      if(!v[i])
      for(int j=i*i;j<=10000;j+=i)
      {
        v[j]=1;
     }
}