帮我写一个单参数的素数判断函数
时间: 2024-05-16 21:18:22 浏览: 19
好的,以下是一个单参数的素数判断函数的 Python3 代码实现:
```python
def is_prime(num):
if num < 2: # 小于2的数不是素数
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0: # 若 num 能被 i 整除,则 num 不是素数
return False
return True
```
解释一下上面的代码:
- 首先判断传入的数字是否小于 2,因为小于 2 的数不是素数,直接返回 False。
- 接着判断从 2 到 $\sqrt{num}$(向下取整)的所有整数是否能够整除 num,如果存在一个整数能整除 num,则 num 不是素数,返回 False。
- 如果上述循环都没有返回 False,那么 num 是素数,返回 True。
注意:这个函数只是判断一个数是否为素数,如果需要判断一段范围内的素数,可以在循环中遍历这个范围内的数并调用这个函数来判断。
相关问题
帮我用c++写一个辨别素数的函数
好的,以下是一个用 C 语言编写的辨别素数的函数:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d 是素数\n", n);
} else {
printf("%d 不是素数\n", n);
}
return 0;
}
```
这个函数接受一个整数作为参数,返回 1 表示这个整数是素数,返回 0 表示这个整数不是素数。函数的实现使用了一个简单的算法:从 2 开始,一直到这个数的平方根,依次判断是否能整除这个数,如果能整除,就说明这个数不是素数。如果一直到平方根都没有找到能整除这个数的数,就说明这个数是素数。
用C语言帮我写一个判断质数的函数,函数名叫zhangchengrui
好的,以下是判断质数的函数的C语言代码:
```c
#include <stdio.h>
int zhangchengrui(int n)
{
int i;
// 1和0不是质数,直接返回0
if(n <= 1)
{
return 0;
}
// 判断n是否能被2到n-1之间的数整除,如果能,则n不是质数
for(i=2; i<n; i++)
{
if(n%i == 0)
{
return 0;
}
}
// 如果循环结束,还未返回0,则n是质数
return 1;
}
int main()
{
int num, res;
printf("请输入一个整数:");
scanf("%d", &num);
res = zhangchengrui(num);
if(res == 1)
{
printf("%d是质数!", num);
}
else
{
printf("%d不是质数!", num);
}
return 0;
}
```
上面的代码中,zhangchengrui函数接受一个整数n作为参数,如果n是质数,返回1,否则返回0。主函数通过调用zhangchengrui函数来判断用户输入的整数是否是质数,并打印出相应的结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)