相信各位大佬都知道开数组的筛法,但是不知道可曾听闻一种叫做欧拉筛的筛法:
其实还可以通过线性筛(欧拉筛)算法来提高程序执行效率,线性筛算法的思路是:从2到n的每一个整数(无论质数合数)i,筛掉 小于i的最小质因子的所有质数 的i倍的数(由此可见数学理论对算法设计的重要性)。
例如筛选过程中考察到整数77,77分解质因数是7×11,最小质因子是7,那么需要筛掉所有小于7的质数(2、3、5)的77倍的那些整数,也就是筛掉2×77、3×77、5×77。——学校网站。
但是反而慢了。不如开数组快
还有就是,怎么使用标签里面的搜索?