为了、梦想

原创 埃氏筛法求范围内的质数

一、算法思路首先构建范围内从 2 开始的自然数，例如 20 以内的指数取第一个数为第一个质数既 2，然后去除自然数序列中能被2整除的数 2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20取剩下数列中的第一个数既3为第二个质数，然后去除数列中能被3整除的数 3，5，7，9，11，13，15，17，19继续去数列的第一个数既5为第三个质数，...