词条 | 依乐托斯然尼斯质数筛法 |
释义 | 依乐托斯然尼斯质数筛法(sieve of Eratosthenes):一种求法可以得到某种范围内所有质数。假设这个范围是从2到300,做法是从2开始,在2到300之间把所有2的倍数但不等于2的数都掉;接着就要划掉下一个,也就是3,在所有2到300之间划掉是3的倍数但不等于3的数;接着要划掉下一个数,也就是5,在2到300之间把所有是5的倍数但不等于5的数都划掉。以此类推。在每个阶段,下一个数一定是质数。在这些步骤的最后,当300以下再也没有数字被删掉,每一个剩下的数就是质数。(以300以内的质数为例,一旦17的倍数(非17本身)划掉之后,这个步骤就停止。因为任何两个大于17的质数乘积一定大于300。)。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。