求质数php_求质数的各种算法

首先声明本人水平有限，仅仅做一下记录，有错的地方请指正，文章垃圾请包容！！

在网上不小心浏览到一篇技术博客，叫做《求质数算法的N种境界(N>10)》，写得很好，有兴趣的读者自己去搜索。然后就想自己去试试这篇博客里写得各种求质数的方法。

不想搭环境，就暂时用了PHP语言，在apache里运行，简易测试一下。

首先明确一下概念

质数(prime number)又称素数，有无限个。质数定义为在大于1的自然数中，

除了1和它本身以外不再有其他因数的数称为质数。

100以内质数表

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

53 59 61 67 71 73 79 83 89 97

质数的个数是无穷的。

相对的就是合数

合数，数学用语，英文名为Composite number，指自然数中除了能被1和本身整除外，

还能被其他数(0除外)整除的数(如：4，6，8，9，10)。

与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。

以下是求100以内的质数算法

//1.最基础的写法

$a = 1;//序号，标识个数

for($i = 2; $i < 101; $i++) {

$primes = 0;

for($k = 1; $k <= $i; $k++)

if($i%$k &#