判断素数,并且输出100到200的素数c++
时间: 2023-11-04 22:06:03 浏览: 71
以下是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++输出100-200间的所有素数
好的,我可以帮你写一个用C语言输出100-200间的所有素数的程序。请看以下代码:
```c
#include <stdio.h>
int main() {
int i, j;
for (i = 100; i <= 200; i++) {
int flag = 0;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序会依次枚举100到200之间的每一个数,然后判断它是否是素数。如果是素数,则输出它。输出结果是:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
希望能帮到你。