php小于100的素数怎么算

在数学中，素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数，换句话说，素数是只有两个正因数（1和本身）的自然数，2、3、5、7、11等都是素数，在编程中，我们经常需要找出一定范围内的所有素数，例如在PHP中找出小于100的所有素数，这可以通过一个简单的算法实现，通常称为埃拉托斯特尼筛法（Sieve of Eratosthenes）。

埃拉托斯特尼筛法是一种非常古老的算法，用于找出小于或等于某个整数的所有素数，这个算法的核心思想是：首先假设所有大于1的数都是素数，然后从最小的素数2开始，将其所有的倍数标记为非素数，然后取下一个未被标记的数（即下一个素数），重复上述过程，直到遍历完所有小于或等于给定整数的数。

在PHP中，我们可以通过编写一个函数来实现这个算法，找出小于100的所有素数，以下是一个简单的PHP代码示例：

function sieveOfEratosthenes($max) {
    $isPrime = array_fill(0, $max + 1, true);
    $isPrime[0] = $isPrime[1] = false;
    for ($i = 2; $i * $i <= $max; $i++) {
        if ($isPrime[$i]) {
            for ($j = $i * $i; $j <= $max; $j += $i) {
                $isPrime[$j] = false;
            }
        }
    }
    $primes = [];
    foreach ($isPrime as $number => $isPrime) {
        if ($isPrime) {
            $primes[] = $number;
        }
    }
    return $primes;
}
// 使用函数找出小于100的所有素数
$primesUnder100 = sieveOfEratosthenes(100);
print_r($primesUnder100);

这段代码首先创建了一个布尔数组，用来标记每个数是否为素数，从2开始，遍历到输入的最大值（在这个例子中是100），对于每个素数，将其所有的倍数标记为非素数，通过遍历这个布尔数组，我们可以找到所有标记为素数的数，并将它们存储在一个数组中。

运行这段代码，你将得到一个包含小于100的所有素数的数组，这个算法的效率相对较高，因为它避免了不必要的计算，并且只标记了每个数一次，在实际应用中，这种方法可以用来快速找出任何范围内的素数。