一次求多个整数的质因数

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

#define N 100000int 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            }        }    }}