提供邯郸做wap网站,南安市建设局网站,学校网站做等级保护,公司手机网站建设公司一、埃式筛法 代码 二、线性筛法#xff08;欧拉筛法#xff09; 主要的思想就是一个质数的倍数(倍数为1除外)肯定是合数#xff0c;那么我们利用这个质数算出合数#xff0c;然后划掉这个合数#xff0c;下次就可以不用判断它是不是质数#xff0c;节省了大量的时间。 …一、埃式筛法 代码 二、线性筛法欧拉筛法 主要的思想就是一个质数的倍数(倍数为1除外)肯定是合数那么我们利用这个质数算出合数然后划掉这个合数下次就可以不用判断它是不是质数节省了大量的时间。 其实合数的倍数也是合数这点也可以利用划去其他的合数。
代码
