代码:
for (int i = 1; i <= 100; i++) s.reserve(i), pr.insert(s.bucket_count()); for (int x: pr) cout << x << endl;
输出:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
实测 10710^7107 以内可以 0.3s 跑出来,以后不用写线性筛了!!!!! [手动滑稽]
假的,后面会变稀疏的,只有179项