求质因数,因数,刷质数

求一个数的质因数和因数都是可以采用sqrt的算法。

求质因数:

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;
     }
}

其余方法待补

posted @ 2015-11-25 19:44  acliang  阅读(249)  评论(0编辑  收藏  举报