判断101-200之间有多少个素数,并输出所有素数
时间: 2023-04-28 16:02:25 浏览: 99
首先,素数是指只能被1和自身整除的正整数。因此,我们需要从101到200之间的每个数进行判断,看它是否是素数。
具体的方法是,对于每个数,从2开始到它自身的平方根之间的每个数进行判断,看它是否能被整除。如果存在一个数能被整除,那么这个数就不是素数。如果不存在这样的数,那么这个数就是素数。
根据这个方法,我们可以写出如下的Python代码:
```python
import math
count = # 记录素数的个数
for num in range(101, 201):
is_prime = True # 假设num是素数
for i in range(2, int(math.sqrt(num))+1):
if num % i == :
is_prime = False # num不是素数
break
if is_prime:
print(num)
count += 1
print("101-200之间共有%d个素数" % count)
```
运行结果如下:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
101-200之间共有21个素数
```
因此,101-200之间共有21个素数。
相关问题
判断101-200之间有多少个素数,并输出所有素数。用PHP输出
以下是PHP代码实现:
```
<?php
// 判断是否是素数
function isPrime($num) {
if ($num < 2) {
return false;
}
for ($i = 2; $i <= sqrt($num); $i++) {
if ($num % $i == 0) {
return false;
}
}
return true;
}
$count = 0; // 记录素数个数
for ($i = 101; $i <= 200; $i++) {
if (isPrime($i)) {
$count++;
echo $i . " ";
}
}
echo "共有 $count 个素数";
?>
```
输出结果为:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 共有 21 个素数
```
判断101-200之间有多少个素数,并输出所有的素数
首先,素数是指只能被1和自身整除的正整数。因此,我们需要从101到200之间的每个数进行判断,看它是否是素数。
具体的方法是,对于每个数,从2开始到它自身的平方根之间的每个数进行判断,看它是否能被整除。如果存在一个数能被整除,那么这个数就不是素数。如果不存在这样的数,那么这个数就是素数。
根据这个方法,我们可以写出如下的Python代码:
```python
import math
count = # 记录素数的个数
for num in range(101, 201):
is_prime = True # 假设num是素数
for i in range(2, int(math.sqrt(num))+1):
if num % i == :
is_prime = False # num不是素数
break
if is_prime:
print(num)
count += 1
print("101-200之间共有%d个素数" % count)
```
运行结果如下:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
101-200之间共有21个素数
```
因此,101-200之间共有21个素数。
阅读全文