PHP代码求1000以内质数的和
时间: 2024-11-30 19:16:15 浏览: 4
php输出1000以内质数(素数)示例
5星 · 资源好评率100%
在PHP中,我们可以编写一个函数来找出并计算1000以内所有质数的和。首先,我们需要了解什么是质数,质数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。
下面是一个简单的PHP函数,利用了埃拉托斯特尼筛法(Sieve of Eratosthenes)来查找质数:
```php
function sieve_of_eratosthenes($n) {
$primes = array_fill(0, $n+1, true);
$primes[0] = $primes[1] = false;
for ($i = 2; $i * $i <= $n; $i++) {
if ($primes[$i]) {
for ($j = $i * $i; $j <= $n; $j += $i) {
$primes[$j] = false;
}
}
}
$sum = 0;
for ($i = 2; $i < $n; $i++) {
if ($primes[$i]) {
$sum += $i;
}
}
return $sum;
}
$prime_sum = sieve_of_eratosthenes(1000); // 计算1000以内的质数之和
echo "1000以内质数的和是: " . $prime_sum;
```
阅读全文