求1~n中每个数的质因子

#include<bits/stdc++.h>

using namespace std;

vector<int> a[1000];
bool vis[1000];

void init(){
    for(int i=2;i<100;i++){
        if(!vis[i]){
            a[i].push_back(i);
            vis[i]=1;
            for(int j=i+i;j<100;j+=i){
                a[j].push_back(i);
                vis[j]=1;
            }
        }
    }
}

int main(){
    init();
    for(int i=2;i<100;i++){
        printf("%d: ",i);
        for(int j=0;j<a[i].size();j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}