定义一个函数判断是否为素数然后编写主函数进行测试用c语言
时间: 2024-12-22 12:26:00 浏览: 6
C语言-输入一个数判断是否为素数
在C语言中,我们可以定义一个函数`isPrime`来判断一个数是否为素数。以下是简单的代码实现:
```c
#include <stdio.h>
#include <stdbool.h> // 使用bool类型
// 判断是否为素数的函数
bool isPrime(int num) {
if (num <= 1) { // 1不是素数,0没有定义
return false;
}
if (num == 2 || num == 3) { // 2和3是素数特例
return true;
}
if (num % 2 == 0 || num % 3 == 0) { // 6k±1定理,排除偶数和3的倍数
return false;
}
for (int i = 5; i * i <= num; i += 6) { // 只需检查到√num是否能被6k±1整除
if (num % i == 0 || num % (i + 2) == 0)
return false;
}
return true;
}
// 主函数测试
int main() {
int testNumber;
printf("请输入一个整数:");
scanf("%d", &testNumber);
if (isPrime(testNumber))
printf("%d是素数。\n", testNumber);
else
printf("%d不是素数。\n", testNumber);
return 0;
}
```
在这个例子中,用户输入一个整数,`isPrime`函数会判断它是否为素数,并在主函数中打印结果。
阅读全文