提供邯郸做wap网站,阿里巴巴外贸平台怎么收费,上海建设工程信息网站,郴州网站建设设计制作一、埃式筛法 代码 二、线性筛法#xff08;欧拉筛法#xff09; 主要的思想就是一个质数的倍数(倍数为1除外)肯定是合数#xff0c;那么我们利用这个质数算出合数#xff0c;然后划掉这个合数#xff0c;下次就可以不用判断它是不是质数#xff0c;节省了大量的时间。 …一、埃式筛法 代码 二、线性筛法欧拉筛法 主要的思想就是一个质数的倍数(倍数为1除外)肯定是合数那么我们利用这个质数算出合数然后划掉这个合数下次就可以不用判断它是不是质数节省了大量的时间。 其实合数的倍数也是合数这点也可以利用划去其他的合数。
代码
