php编程找出100~1000之间的所有素数
时间: 2024-06-15 13:06:34 浏览: 105
求范围内的素数(~-谭浩强经典C++
要找出100~1000之间的所有素数,可以使用以下步骤:
1. 创建一个空数组,用于存储找到的素数。
2. 使用一个循环,从100开始遍历到1000。
3. 在每次循环中,判断当前数字是否为素数。
4. 判断素数的方法是,从2开始到当前数字的平方根,逐个判断是否能整除当前数字。如果能整除,则说明不是素数,跳出循环;如果不能整除,则继续判断下一个数。
5. 如果当前数字不能被任何小于它的数整除,则说明是素数,将其添加到数组中。
6. 循环结束后,输出数组中的所有素数。
下面是PHP代码示例:
```php
<?php
$primes = array(); // 存储素数的数组
for ($num = 100; $num <= 1000; $num++) {
$isPrime = true; // 标记当前数字是否为素数
// 判断当前数字是否为素数
for ($i = 2; $i <= sqrt($num); $i++) {
if ($num % $i == 0) {
$isPrime = false;
break;
}
}
// 如果是素数,则添加到数组中
if ($isPrime) {
$primes[] = $num;
}
}
// 输出所有素数
foreach ($primes as $prime) {
echo $prime . " ";
}
?>
```
阅读全文