一次求多个整数的质因数

原理同素数筛法 的方法一，可以一次求[1,N]内所有整数的质因子（N不能太大，10^5左右）

#define N 100000

int vis[N+10];
vector<int>a[N+10];
void Init(){
    for(int i=0;i<N+10;i++)a[i].clear();
    memset(vis,0,sizeof(vis));

    for(int i=2;i<=N;i++){
        if(vis[i]==0){    //i是素数
            a[i].push_back(i);   //素数的质因子是自己
            for(int j=i+i;j<=N;j+=i){   //找到所有以i为质因子的合数
                vis[j]=1;   //合数标记为1
                a[j].push_back(i);   //合数的一个质因子为i
            }
        }
    }
}