判断素数,并且输出100到200的素数c++
时间: 2023-11-04 10:06:03 浏览: 135
以下是Python代码实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5)+1):
if num % i == 0:
return False
return True
for i in range(100, 201):
if is_prime(i):
print(i)
```
输出结果为:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
```
相关问题
c++怎么判断素数并输出
以下是 C++ 代码示例,可以判断一个数是否为素数,并输出结果:
```c++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
cout << "请输入一个整数:";
cin >> num;
if (isPrime(num)) {
cout << num << "是素数" << endl;
} else {
cout << num << "不是素数" << endl;
}
return 0;
}
```
代码中的 `isPrime` 函数用于判断一个数是否为素数,它的实现原理是利用了素数的定义:除了 1 和本身以外,没有其他因数。因此,我们可以从 2 开始,一直到 $sqrt(num)$(因为如果一个数可以被大于 $sqrt(num)$ 的因数整除,那么它一定可以被小于 $sqrt(num)$ 的因数整除),判断是否有因数可以整除该数,如果有则不是素数,否则是素数。
在主函数中,我们先读入一个要判断的数,然后调用 `isPrime` 函数进行判断,并输出判断结果。
希望对你有帮助!
c++判断素数
以下是一个简单的 C++ 代码,用于判断一个数是否为素数:
```c++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i*i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
cout << "请输入一个整数:";
cin >> num;
if (isPrime(num)) {
cout << num << "是素数。" << endl;
} else {
cout << num << "不是素数。" << endl;
}
return 0;
}
```
该代码定义了一个函数 `isPrime`,用于判断一个整数是否为素数。如果是素数,则返回 `true`,否则返回 `false`。在 `main` 函数中,先输入一个整数,然后调用 `isPrime` 函数进行判断,并输出结果。
阅读全文