编写一个函数,判断一个数是不是素数,如果是素数,返回结果1,否则返回0。
时间: 2023-06-11 19:09:13 浏览: 44
以下是一个简单的Python函数,用于判断一个数是否为素数:
```python
def is_prime(n):
if n < 2:
return 0
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return 0
return 1
```
该函数首先检查是否小于2,因为小于2的数字不是素数。然后,它通过循环检查除以2到根号n范围内的所有数字是否有余数为0的情况。如果有,该数字不是素数,返回0。如果没有,该数字是素数,返回1。
相关问题
编写一个函数,用于判断一个数是否为素数,如果素数返回1,否则返回0 c语言
以下是一个简单的 C 语言函数,用于判断一个数是否为素数:
```c
int isPrime(int num) {
// 如果数字小于2,它不是素数
if (num < 2) {
return 0;
}
// 遍历从2到该数字的平方根之间的所有数字
for (int i = 2; i <= sqrt(num); i++) {
// 如果数字可以被整除,它不是素数
if (num % i == 0) {
return 0;
}
}
// 数字是素数
return 1;
}
```
该函数使用了一个循环,遍历从2到该数字的平方根之间的所有数字,并检查它们是否可以整除该数字。如果有任何数字可以整除该数字,那么该数字不是素数,函数将返回0。如果该数字是素数,则该函数将返回1。该函数还处理一些边界情况,例如数字小于2的情况。
编写一个函数,用于判断一个数是否为素数,如果素数返回1,否则返回0c语言
以下是判断一个数是否为素数的C语言代码,主要思路是从2到该数的平方根之间逐一判断该数能否被整除,如果能则不是素数,否则是素数:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main()
{
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
其中 `sqrt` 函数用于求平方根,需要包含 `math.h` 头文件。
相关推荐
![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)