-
![什么叫“筛法” 埃拉托斯特尼筛法 bool]()
什么叫“筛法” 埃拉托斯特尼筛法 bool
筛子谁发明的？ 没有记录的，总之是人就有了shāizi[sieve；sifter]一种用芦席或竹片编制的一种生活用具，形状像脸盆，有很多孔。是用来过滤的。使用的时候，大块的物体就留在里面，小块的就通过孔掉出来。没有孔的那种不叫“筛子”，叫“...
-
![埃拉托斯特尼筛法视频 第二题要有步骤]()
埃拉托斯特尼筛法视频 第二题要有步骤
什么是筛法 筛法筛法，是求不超过自然数N（N＞1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不...
-
![埃拉托斯特尼筛法原理]()
埃拉托斯特尼筛法原理
检查一个正整数N是否为素数,最简单的方法就是试除法,将该数N用小于等于根号N的所有素数去试除,若均无法整除,则N为素数 利用反证法：假设这样筛出来的N是合数,且不能被小于等于其平方根的所有素数整除,那么N一定能被大于其平方根小于其本身的某个...
-
![筛法 埃拉托斯特尼]()
筛法 埃拉托斯特尼
埃拉托斯特尼发明的”素数筛子’？ 埃氏筛埃氏筛，是埃拉托斯特尼筛法的简称，是由埃及数学家埃拉托斯特尼所提出的一种简单检定素数的一种方法。大概思路如下：自然数可分成1、素数、合数这三类，一定范围内的自然数中，哪些数是素数呢？古时候，希腊有位叫...
