关于(变态、不必要的)优化的两个问题
查看原帖
关于(变态、不必要的)优化的两个问题
1016188
fztt_r9楼主2023/8/25 14:29

相信各位大佬都知道开数组的筛法,但是不知道可曾听闻一种叫做欧拉筛的筛法: 其实还可以通过线性筛(欧拉筛)算法来提高程序执行效率,线性筛算法的思路是:从2到n的每一个整数(无论质数合数)i,筛掉 小于i的最小质因子的所有质数 的i倍的数(由此可见数学理论对算法设计的重要性)。

例如筛选过程中考察到整数77,77分解质因数是7×11,最小质因子是7,那么需要筛掉所有小于7的质数(2、3、5)的77倍的那些整数,也就是筛掉2×77、3×77、5×77。——学校网站。

但是反而慢了。不如开数组快

还有就是,怎么使用标签里面的搜索?

2023/8/25 14:29
加载中...