编写程序,输出100~1000内的素数
时间: 2023-09-02 14:14:57 浏览: 59
好的,以下是Python代码实现:
```python
# 判断一个数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 输出100~1000内的素数
for i in range(100, 1001):
if is_prime(i):
print(i)
```
解释一下,首先定义了一个函数 `is_prime`,用来判断一个数是否为素数。然后使用循环从100到1000遍历每个数,如果是素数就输出。
相关问题
用C++编写程序,输出100~1000内的素数
好的,以下是C++代码实现:
```c++
#include <iostream>
using namespace std;
// 判断一个数是否为素数
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
// 输出100~1000内的素数
int main() {
for (int i = 100; i <= 1000; i++) {
if (is_prime(i)) {
cout << i << " ";
}
}
return 0;
}
```
首先也是定义了一个函数 `is_prime`,用来判断一个数是否为素数。然后在 `main` 函数中使用循环从100到1000遍历每个数,如果是素数就输出。注意,要使用 `sqrt` 函数来求平方根。
编写程序:输出100~200的素数
以下是输出100~200的素数的 Python 程序:
```
for i in range(100, 201):
flag = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
flag = False
break
if flag:
print(i)
```
程序输出为:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
```