设计一个函数功能是判断一个数是否是素数,调用此函数求200以内的所有素数。
时间: 2024-06-17 10:05:12 浏览: 18
判断一个数是否是素数可以采用以下方法:
1. 从2开始,一直到这个数的平方根,看这个数能否被这些数整除。
2. 如果能被整除,则不是素数,如果一直到平方根都没有被整除,则是素数。
以下是求200以内所有素数的代码示例:
```c++
#include <iostream>
#include <cmath>
using namespace std;
// 判断一个数是否是素数
bool isPrime(int num) {
if (num <= 1) {
return false;
}
int sqr = sqrt(num);
for (int i = 2; i <= sqr; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
for (int i = 2; i <= 200; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
相关问题
设计一个函数,功能是判断一个数是否为素数.调用此函数求200以内的所有素数
设计一个函数,判断一个数是否为素数,可以采用如下算法:
1. 判断该数是否小于等于1,若是,则不是素数;
2. 判断该数是否为2,若是,则是素数;
3. 判断该数是否为偶数,若是,则不是素数;
4. 判断该数是否能被2到它的平方根之间的任意一个整数整除,若是,则不是素数,否则是素数。
以下是求200以内的所有素数的代码实现:
```python
def is_prime(num):
if num <= 1:
return False
elif num == 2:
return True
elif num % 2 == 0:
return False
else:
for i in range(3, int(num**0.5)+1, 2):
if num % i == 0:
return False
return True
primes = []
for i in range(2, 201):
if is_prime(i):
primes.append(i)
print(primes)
```
定义一个函数 用来判断一个数字是否是素数 调用函数 输出1-100之间所有素数
好的,下面是实现该功能的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
# 输出1-100之间所有素数
for num in range(1, 101):
if is_prime(num):
print(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
```
请问还有什么问题吗?
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)