素数筛选 和 分解质因数

分解质因数：

void init(__int64 n)//求一个数的质因子
{
    __int64 i;
    num=0;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            a[num++]=i;
            while(n%i==0)
                n=n/i;
        }
    }
    if(n>1)//这里要记得
        a[num++]=n;
}

素数筛选：

http://www.cnblogs.com/xpjiang/p/4423016.html