看似是埃氏筛实则不是

#include<bits/stdc++.h>
using namespace std;
vector<vector<int> > fac(103);
int n;
void init(int n) {
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j * i <= n; j++) {
            fac[j * i].push_back(i);
        }
    }
    return;
}
int main() {
    cin >> n;
    init(n);
    for(int i = 1; i <= n; i++) {
        for(int num : fac[i]) {
            cout << num << ' ';
        }
        cout << endl;
    }
    return 0;
}

时间复杂度超标