出处：数理化力学卷 • 数 学 • 代数 • 数论
| 词条 | 埃拉托色尼筛法 |
| 释义 | 埃拉托色尼筛法 埃拉托色尼筛法 古希腊埃拉托色尼所创造的一种筛选素数的方法。100以内的合数一定能被10以下的素数2,3,5,7中的一个数整除,因此在10到100之间的整数中,依次把能被2,3,5,7整除的数都划去后,留下的正好就是10到100间的所有素数。通过2,3,5,7这四个数组成的“筛子”,筛出了10到100之间的所有素数。用这种方法可以构造素数表。 出处：数理化力学卷 • 数 学 • 代数 • 数论 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。