[烂活]用哈希表筛质数
  • 板块灌水区
  • 楼主expane
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/2/28 14:18
  • 上次更新2023/10/23 23:31:37
查看原帖
[烂活]用哈希表筛质数
337894
expane楼主2023/2/28 14:18

代码:

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^7 以内可以 0.3s 跑出来,以后不用写线性筛了!!!!! [手动滑稽]

假的,后面会变稀疏的,只有179项

2023/2/28 14:18
加载中...