PHP编写程序求出1—100的素数。
时间: 2023-10-30 12:17:24 浏览: 32
以下是PHP编写的程序,用于找出1-100之间的所有素数:
```php
<?php
// 判断一个数是否为素数
function isPrime($num) {
if ($num <= 1) {
return false;
}
for ($i = 2; $i <= sqrt($num); $i++) {
if ($num % $i == 0) {
return false;
}
}
return true;
}
// 打印1-100之间的素数
for ($i = 1; $i <= 100; $i++) {
if (isPrime($i)) {
echo $i . ' ';
}
}
?>
```
程序中的isPrime()函数用于判断一个数是否为素数,如果是素数返回true,否则返回false。在主程序中,我们遍历1-100之间的所有数,如果该数为素数,则打印出来。
相关问题
请编写程序求出1—100的素数
以下是 Python 代码,用于找出1到100之间的所有素数:
```python
for num in range(1, 101): # 遍历1到100之间的所有数
if num > 1: # 素数大于1
for i in range(2, num): # 遍历2到num-1之间所有的数
if num % i == 0: # 如果num能够被i整除,说明num不是素数
break
else:
print(num) # num不能被2到num-1之间任何数整除,说明num是素数,打印输出
```
输出结果为:
```
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
```
在这个程序中,我们使用了两个 for 循环。外层循环遍历1到100之间的所有数,内层循环遍历2到num-1之间所有的数。如果num能被2到num-1之间任何数整除,说明num不是素数,内层循环通过 break 语句退出,外层循环继续进行下一个数的遍历。如果num不能被2到num-1之间任何数整除,说明num是素数,内层循环没有执行 break 语句,跳过了 else 语句块,外层循环继续进行下一个数的遍历。
请用phpstorm编写程序求出1到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 . " ";
}
}
```
输出结果为:
```
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
```
其中,外层循环从2开始,一直到100,内层循环用来判断当前数字是否为素数。如果当前数字可以被2到它本身之前的任意数字整除,则不是素数,否则是素数。