用bool函数判断素数
时间: 2023-12-17 15:04:00 浏览: 44
可以使用以下代码来判断一个正整数是否为素数:
```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
```
在这个函数中,首先判断输入的数是否小于 2,因为小于 2 的数都不是素数。然后从 2 开始遍历到 $\sqrt{n}$,如果存在一个数能够整除 n,则 n 不是素数,返回 False。如果遍历完所有可能的因子都没有能够整除 n,则 n 是素数,返回 True。
相关问题
运用c++用bool函数判断素数
可以使用以下 C++ 代码来判断一个正整数是否为素数:
```cpp
#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;
}
int main() {
int n;
cout << "请输入一个正整数:";
cin >> n;
if (is_prime(n)) {
cout << n << "是素数。" << endl;
} else {
cout << n << "不是素数。" << endl;
}
return 0;
}
```
在这个代码中,首先定义了一个 bool 类型的函数 `is_prime`,参数为一个整数 `n`,用来判断 `n` 是否是素数。在函数中,首先判断输入的数是否小于 2,因为小于 2 的数都不是素数。然后从 2 开始遍历到 $\sqrt{n}$,如果存在一个数能够整除 `n`,则 `n` 不是素数,返回 false。如果遍历完所有可能的因子都没有能够整除 `n`,则 `n` 是素数,返回 true。
在主函数中,首先输入一个正整数 `n`,然后调用 `is_prime` 函数来判断 `n` 是否是素数,并输出相应的结果。
用c语言函数判断素数
以下是用C语言函数判断素数的例子:
```c
#include <stdio.h>
#include <stdbool.h>
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;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)