质数是数学重要的一环，所谓质数，就是除了1和它本身外不存在任何因子的数。以下整理了一下c语言中质数的求法。 问题：输入一个正整数n(n>=2)，求不大于n的全部质数 方法一：循环法 思路：判断一个数n是不是质数，可以用2到√n之间的所有整数去除n，如果都不能整除，那么n是质数。设计循环 ...

@ 目录 暴力求质数 带一些优化的暴力求质数 通过前面求得的质数对后面的质数进行判断 厄拉多塞筛法 Bitmap对筛法的空间优化（主要是空间优化，当然也有效率优化） 最后来看一下各个求质数方法的效果图（这里用的是一百万以内的质数） 这里附上全部代码 ...

...

本程序提示用户输入最大值，以此为范围，从最小质数2开始举判断质数，输出质数表。代码如下： 以输入最大值为100为例，执行结果如下图： ...

质数有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 是大于等于1的自然数。 首先 6x 肯定不是质数，因为它能被 2x3 整除；其次 6x+2 肯定也不是质数，因为它还能被2整除；依次类推，6x+3 肯定能被 3 整除；6x+4 肯定能被 2 整除。那么，就只有 6x+1 ...

之前在做求1000以内的质数的时候，我们一般能想到的就是从3~（根号）no，逐一和no除，如果存在某个i使得 i|no成立的话，说明no不是质数（“i|no”是i整除除no的意思）； 在《明解c语言》上看到了一种与相似，但运算次数比其还少的。 ...

第一种：双重for循环 使除数与被除数个个计算，效率极低 第二种：主要考虑2 ~ i/2之间的数 ，效率比第一种提高一半 第三种：使用开方去过滤 Math.sqrt(i ...

思路：判断一个整数n是否为素数，只需用2到n-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。 判断定理：“n不能够被不大于根号n的任何素数整除，则n是一个素数” 用代买表示如下： ...