php怎么计算小于100的素数

要计算小于100的素数，可以使用以下步骤：

1. 创建一个空数组来存储素数。
2. 使用一个循环从2开始迭代到100（不包括100）。
3. 对于每个迭代的数字，使用另一个循环从2开始迭代到该数字本身，判断是否存在能整除该数字的除数。如果存在，说明该数字不是素数，跳出内部循环。如果不存在，说明该数字是素数，将其添加到素数数组中。
4. 循环结束后，素数数组中存储了小于100的所有素数。
5. 最后，可以打印素数数组或对其进行其他处理。

下面是一个用PHP实现上述步骤的示例代码：

“`php

“`

运行以上代码，将会输出小于100的所有素数：

“`
Array
(
[0] => 2
[1] => 3
[2] => 5
[3] => 7
[4] => 11
[5] => 13
[6] => 17
[7] => 19
[8] => 23
[9] => 29
[10] => 31
[11] => 37
[12] => 41
[13] => 43
[14] => 47
[15] => 53
[16] => 59
[17] => 61
[18] => 67
[19] => 71
[20] => 73
[21] => 79
[22] => 83
[23] => 89
[24] => 97
)
“`

以上就是使用PHP计算小于100的素数的方法。

要计算小于100的素数，你可以使用以下步骤：

1. 创建一个空数组，用来存储所有的素数。
2. 使用一个循环从2开始遍历到100。
3. 在每次循环中，判断当前数字是否为素数。
– 若数字为2或3，则将其加入素数数组。
– 若数字能被2或3整除，则跳过此次循环。
– 对于其他数字，使用一个内嵌循环从5开始，以2为递增，到该数字的平方根为止。
– 在内嵌循环中，如果当前数字能被内嵌循环的任意数字整除，则跳出内嵌循环，跳过此次循环。
– 如果内嵌循环正常结束，则将当前数字加入素数数组。
4. 循环结束后，素数数组中存储的即为小于100的所有素数。

以下是示例代码：

“`php

“`

运行该代码，你将得到小于100的所有素数数组。输出结果如下：

“`
Array
(
[0] => 2
[1] => 3
[2] => 5
[3] => 7
[4] => 11
[5] => 13
[6] => 17
[7] => 19
[8] => 23
[9] => 29
[10] => 31
[11] => 37
[12] => 41
[13] => 43
[14] => 47
[15] => 53
[16] => 59
[17] => 61
[18] => 67
[19] => 71
[20] => 73
[21] => 79
[22] => 83
[23] => 89
[24] => 97
)
“`

这是小于100的所有素数。

计算小于100的素数可以使用两种常见的算法：埃拉托斯特尼筛法和试除法。

1. 埃拉托斯特尼筛法（Sieve of Eratosthenes）：
这是一种快速筛选素数的方法，基本思想是从2开始，将所有能被2整除的数标记为合数，然后找到下一个未被标记的数，将其标记为素数，并将其倍数都标记为合数。重复该过程，直到遍历完所有数。
具体步骤如下：
– 创建一个长度为101的数组，用于标记数字是否为素数，默认都初始化为true。
– 从2开始遍历数组，如果当前数字是素数，则将其倍数都标记为合数。
– 遍历完数组后，所有未被标记的数字即为素数。

2. 试除法：
这是一种简单直接的方法，基本思想是遍历小于100的每个数字，判断其是否能被2到sqrt(n)之间的素数整除（其中n为当前数字），如果不能，则为素数。
具体步骤如下：
– 创建一个空数组，用于存储找到的素数。
– 从2开始遍历小于100的每个数字。
– 对于当前数字，遍历数组中的素数，如果能被其中任何一个整除，则该数字不是素数，结束循环；否则，将该数字添加到数组中。
– 遍历完所有数字后，数组中存储的即为小于100的素数。

下面是使用PHP代码实现上述两种算法：

使用埃拉托斯特尼筛法计算小于100的素数：
“`php

“`

使用试除法计算小于100的素数：
“` php

“`

以上代码可以输出小于100的素数的数组，分别应用了埃拉托斯特尼筛法和试除法两种算法实现。