用简单的c语言写一个判断输入的整数是否为素数的函数
时间: 2024-12-13 08:21:18 浏览: 4
在C语言中,我们可以编写一个简单的函数来判断一个输入的整数是否为素数。素数是指只有两个正因数(1和自身)的大于1的自然数。下面是一个基本的函数实现:
```c
#include <stdio.h>
// 定义判断是否为素数的函数
int is_prime(int num) {
// 素数定义:大于1且除1和它本身外无其他因子
if (num <= 1) {
return 0; // 数字小于等于1不是素数
} else if (num == 2) {
return 1; // 数字2是唯一的偶数素数
} else if (num % 2 == 0) { // 如果是偶数(除了2)
return 0;
}
for (int i = 3; i * i <= num; i += 2) { // 只检查奇数因子,从3开始并每次加2
if (num % i == 0) {
return 0; // 如果找到因子则返回0,表示不是素数
}
}
return 1; // 没有找到因子,则是素数
}
int main() {
int number;
printf("请输入一个整数: ");
scanf("%d", &number);
if (is_prime(number)) {
printf("%d是素数\n", number);
} else {
printf("%d不是素数\n", number);
}
return 0;
}
```
阅读全文