编写函数prime(m)判断m是否为素数,当m为素数是返回1,否则返回0。c语言代码
时间: 2024-09-30 19:07:06 浏览: 32
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
在C语言中,我们可以编写一个函数来检查一个给定的数字m是否为素数。以下是实现的一个简单版本:
```c
#include <stdbool.h> // 引入布尔类型支持
bool is_prime(int m) {
// 素数定义:大于1且只有两个正因数(1和自身)
if (m <= 1) { // 1不是素数
return false;
}
for (int i = 2; i * i <= m; i++) { // 只需检查到√m即可
if (m % i == 0) { // 如果能被整除,则不是素数
return false;
}
}
return true; // 若遍历结束后未发现因子,则m是素数
}
int prime(int m) {
return is_prime(m) ? 1 : 0; // 根据is_prime返回的结果,返回1或0
}
int main() {
int num;
printf("Enter a number to check if it's prime: ");
scanf("%d", &num);
int result = prime(num);
if (result == 1) {
printf("%d is a prime number.\n", num);
} else {
printf("%d is not a prime number.\n", num);
}
return 0;
}
```
阅读全文