质数、因子 、质因子

 

 质因数：

for (i = 2; i*i <= p; i++)
{
    while (p%i == 0)
    {
        l[c++] = i;
        p /= i;
    }
}

 

质数：

for (int i = 2;i <= N;i ++)
    {
        if (!check[i])
        {
            prime[pos ++] = i;
            for (int j = i;j <= N;j += i)
                check[j] = 1;
        }
    }

 

因数：

for(int i=1;i<=cnt;i++)
{
    if(m%prime[i]==0) //这个质数prime[i]是因数
        ......
    while(m%prime[i]==0)
    {
        m/=prime[i];
    }
}