用c语言程序编写一个函数,判断一个正整数是否为素数。返回1是素数,0不是素数
时间: 2024-12-29 14:35:46 浏览: 9
当然可以。在C语言中,我们可以编写一个函数来检查一个正整数是否为素数。这里是一个简单的实现方法:
```c
#include <stdio.h>
// 函数声明
int is_prime(int num);
int main() {
int number;
printf("请输入一个正整数: ");
scanf("%d", &number);
// 调用is_prime函数并打印结果
if (is_prime(number)) {
printf("%d是素数\n", number);
return 1; // 如果是素数,则main函数返回1
} else {
printf("%d不是素数\n", number);
return 0; // 否则返回0
}
}
// 判断素数的辅助函数
int is_prime(int num) {
// 素数定义:大于1且只有两个正因数(1和本身)
if (num <= 1) {
return 0; // 1和负数不是素数
}
for (int i = 2; i * i <= num; i++) { // 遍历到sqrt(num),因为超过这个数就不可能再是因子了
if (num % i == 0) { // 若num能被i整除,说明num不是素数
return 0;
}
}
return 1; // 未找到因子,所以是素数
}
```
阅读全文