2020年12月3日
<数论>素数筛法
摘要： 埃氏筛法 介绍 如果我们要得到自然数n以内的全部素数，把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 算法分析 因此如果 x是质数，那么大于x的x的倍数$2x,3x,4x……kx$（k是整数）一定不是质数，只要将范围内的数字剔除剩下的就是素数了。是不是很简单^_^ 代码 对于1~n的数字，我们 阅读全文
posted @ 2020-12-03 21:40 Fanxuwei 阅读(336) 评论(0) 推荐(3) 编辑