作业帮用筛法求1-1000之间的素数eratosthenes筛法1.挖掉第一个数1 2.2没被挖掉,挖掉后面所有2的倍数3.3没被挖掉,挖掉后面所有3的倍数4.4被挖掉,不执行任何操作5.5没被挖掉,挖掉后面所有5的倍数6.直到最
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/18 17:25:08
用筛法求1-1000之间的素数eratosthenes筛法1.挖掉第一个数1 2.2没被挖掉,挖掉后面所有2的倍数3.3没被挖掉,挖掉后面所有3的倍数4.4被挖掉,不执行任何操作5.5没被挖掉,挖掉后面所有5的倍数6.直到最
用筛法求1-1000之间的素数
eratosthenes筛法
1.挖掉第一个数1
2.2没被挖掉,挖掉后面所有2的倍数
3.3没被挖掉,挖掉后面所有3的倍数
4.4被挖掉,不执行任何操作
5.5没被挖掉,挖掉后面所有5的倍数
6.直到最后一个数
7.剩下的非0数就是素数
…… 看不懂的说-0-
用筛法求1-1000之间的素数eratosthenes筛法1.挖掉第一个数1 2.2没被挖掉,挖掉后面所有2的倍数3.3没被挖掉,挖掉后面所有3的倍数4.4被挖掉,不执行任何操作5.5没被挖掉,挖掉后面所有5的倍数6.直到最
筛选法的规律：(以1~1000内的素数少选为例)
我们知道素数的定义：只能被1和他本身整除的是素数,那这样看的话,只要有一个既不是1又不是这个数本身的数把这个数整除了,就可以说明这个数不是素数了.例如 5是素数,因为5只能被5和1整除,6不是素数,因为6除了能被1和6整除,还能被2和3整除.试想一下,我们要判断6是不是素数,需不需要循环到6的时候才进行判断呢,不需要,因为2和3都是他的因子,我们在循环到2的时候,找到2的所有倍数,如4,6,8,10,12等等,这些数都至少有2这个因子,因此可以判定它们都不是素数了.而由于4是2的倍数,在循环到2的时候已经判定4不是素数了,所以我们不需要在挖掉4的倍数了,直接跳过4,来到5,挖掉5的所有倍数,然后是6,6在值钱是2的倍数被挖掉了,所以跳过6,来到7.一直循环到最后一个数字为止,这个时候就是上面7步中说的,剩下没有被挖掉的(挖掉的含义就是把这个数置0)也就是非0的数字就是素数了.
不知道我说的你能不能听懂.希望对你有帮助吧.