用php写1-100的素数
时间: 2024-06-06 12:11:18 浏览: 58
<?php
function isPrime($n)
{
if ($n <= 1)
return false;
for ($i = 2; $i <= sqrt($n); $i++)
if ($n % $i == 0)
return false;
return true;
}
for ($i = 1; $i <= 100; $i++)
{
if (isPrime($i))
echo $i." ";
}
?>
相关问题
php找出1-1000的素数并输出
在PHP中,找出1到1000的素数可以通过编写一个简单的脚本来实现。素数是只能被1和它本身整除的大于1的自然数。下面是一个实现的示例:
```php
<?php
function isPrime($num) {
if ($num <= 1) {
return false;
}
if ($num <= 3) {
return true;
}
if ($num % 2 == 0 || $num % 3 == 0) {
return false;
}
for ($i = 5; $i * $i <= $num; $i += 6) {
if ($num % $i == 0 || $num % ($i + 2) == 0) {
return false;
}
}
return true;
}
echo "1-1000的素数有:\n";
for ($i = 1; $i <= 1000; $i++) {
if (isPrime($i)) {
echo $i . " ";
}
}
?>
```
这段代码首先定义了一个`isPrime`函数,用于检查一个给定的数是否是素数。然后,通过一个循环从1到1000遍历,使用`isPrime`函数判断每个数是否是素数,并打印出所有的素数。
用PHP写一个判断100以内的素数
以下是用PHP编写的判断100以内素数的代码:
```php
for ($i = 2; $i <= 100; $i++) {
$isPrime = true;
for ($j = 2; $j < $i; $j++) {
if ($i % $j == 0) {
$isPrime = false;
break;
}
}
if ($isPrime) {
echo $i . " ";
}
}
```
该代码使用了两个嵌套的for循环,外层循环从2到100遍历每个数字,内层循环从2开始,判断当前数字是否能被内层循环中的数字整除,如果能,就说明不是素数,将$isPrime标记为false,跳出内层循环。如果内层循环结束后$isPrime仍然为true,就说明当前数字是素数,将其输出即可。