php小于100的素数怎么算

答案：
要计算小于100的素数，我们可以使用筛选法。首先，我们先列出小于100的所有自然数，然后从2开始，将2的倍数（除了2本身）筛掉；接着，我们再取下一个未被筛掉的数3，将3的倍数（除了3本身）筛掉；依次类推，直到所有数都被筛掉或者超过了100。

具体步骤如下：
1. 初始化一个布尔数组isPrime，长度为100，用来标记每个数是否为素数。初始化时，将所有元素置为true。
2. 从2开始，判断isPrime[2]是否为true，若为true，则将isPrime[4],isPrime[6],isPrime[8],…都置为false。
3. 进入循环，令i从3开始，以步长为2递增，判断isPrime[i]是否为true，若为true，则将isPrime[i*2],isPrime[i*3],isPrime[i*4],…都置为false。
4. 重复步骤3，直到i*i大于等于100。
5. 遍历isPrime数组，输出所有为true的下标，即为小于100的素数。

下面是具体的PHP代码实现：

“`
function findPrimes($n) {
$isPrime = array_fill(0, $n+1, true);

for ($i = 2; $i * $i <= $n; $i++) { if ($isPrime[$i]) { for ($j = $i * 2; $j <= $n; $j += $i) { $isPrime[$j] = false; } } } $primes = []; for ($i = 2; $i <= $n; $i++) { if ($isPrime[$i]) { $primes[] = $i; } } return $primes;}$primes = findPrimes(100);echo implode(", ", $primes);```以上代码会输出小于等于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。

要找出小于100的素数，可以使用以下方法：

1. 暴力法：从2开始，依次判断每个数字是否为素数。一个数如果不能被2到它的平方根之间的任何数整除，那么它就是素数。这种方法简单直接，但效率较低。

2. 埃拉托斯特尼筛法（Sieve of Eratosthenes）：这是一种经典的筛选算法，适用于查找一定范围内的素数。首先创建一个整数数组，从2开始标记为素数。然后从2开始，找到一个素数后，将其所有的倍数标记为非素数。重复这个过程，直到遍历完整个数组。最后数组中所有未被标记的数即为素数。这种方法的时间复杂度是O(nlog(logn))，效率较高。

3.利用数论定理：欧拉筛选法和线性筛选法是基于数论定理的高效算法。这些算法利用了素数的性质和数论定理，进行快速筛选并找出素数。这些算法的时间复杂度都是O(n)级别的。

4. 利用质数的特点：质数只能被1和自身整除，所以可以判断一个数是否为质数的方法是依次取小于它的平方根的数来进行除法运算，如果余数都不为0，则该数为质数。这种方法虽然简单，但效率不高。

5. 使用已知的小于100的素数列表：可以事先创建一个小于100的素数列表，然后直接从这个列表中查找小于100的素数。这种方法简单直接，但不适用于查找较大范围内的素数。

以上是几种常用的找小于100的素数的方法，选择哪种方法可以根据具体的需求和算法的时间复杂度来决定。

为了找到小于100的素数，可以使用以下的方法：

方法一：暴力法

1. 创建一个空数组，用于存储找到的素数。
2. 使用两层循环遍历所有小于100的数字，外层循环从2开始，内层循环从2开始。
3. 判断内层循环的数字是否能够整除外层循环的数字。
4. 如果存在能整除的数字，表示外层循环的数字不是素数，跳出内层循环。
5. 如果内层循环完成，并且没有找到能够整除的数字，表示外层循环的数字是素数，将其添加到数组中。
6. 外层循环结束后，输出数组中的素数。

方法二：埃拉托斯特尼筛法

1. 创建一个长度为100的布尔类型数组，用于标记数字是否是素数。初始时，所有元素均为true。
2. 从2开始遍历数组，如果当前数字为素数（即数组中对应元素为true），则将其倍数标记为非素数（将对应元素设置为false）。
3. 遍历完数组后，数组中仍然为true的数即为素数。

下面是具体的操作流程：

方法一：暴力法

1. 创建一个空数组$primeNumbers，用于存储找到的素数。
2. 使用两层循环遍历所有小于100的数字，外层循环使用for循环，从2开始，递增1，直到100。
3. 内层循环使用for循环，从2开始，递增1，直到外层循环变量的平方根。
4. 在内层循环中，判断外层循环的变量是否能够整除当前内层循环的变量。
5. 如果存在能整除的数字，表示外层循环的变量不是素数，使用break语句跳出内层循环。
6. 如果内层循环完成，并且没有找到能够整除的数字，表示外层循环的变量是素数，使用array_push()函数将其添加到$primeNumbers数组中。
7. 外层循环结束后，使用foreach循环遍历$primeNumbers数组，输出所有的素数。

方法二：埃拉托斯特尼筛法

1. 创建一个长度为100的布尔类型数组$isPrime，初始时所有元素均为true。
2. 使用for循环遍历2到99的数字，设置一个临时变量$number为当前数字。
3. 判断$isPrime[$number]是否为true。如果为true，表示当前数字是素数。
4. 使用嵌套的for循环，将当前数字的倍数对应的$isPrime元素设置为false。
5. 外层循环结束后，使用foreach循环遍历$isPrime数组，输出所有值为true的元素对应的索引（即素数）。

下面是具体的代码实现：

方法一：暴力法

“`php
$primeNumbers = array();

for ($i = 2; $i < 100; $i++) { $isPrime = true; for ($j = 2; $j <= sqrt($i); $j++) { if ($i % $j == 0) { $isPrime = false; break; } } if ($isPrime) { array_push($primeNumbers, $i); }}foreach ($primeNumbers as $prime) { echo $prime . " ";}```方法二：埃拉托斯特尼筛法```php$isPrime = array_fill(2, 99, true);for ($i = 2; $i < 100; $i++) { if ($isPrime[$i]) { for ($j = $i * $i; $j < 100; $j += $i) { $isPrime[$j] = false; } }}foreach ($isPrime as $number => $isPrime) {
if ($isPrime) {
echo $number . ” “;
}
}
“`

通过使用以上的方法，我们可以找到小于100的所有素数。