编写一个函数 prime,判断一个正整数是否为素数,如果是素数,返回1,否则返回0。在主函数一输入—个正整数,调用 prime 判断它是否为素数并输出
时间: 2024-11-06 17:22:13 浏览: 34
在C语言中,编写一个判断素数的函数`prime`,我们可以采用常见的试除法方法。首先,我们需要创建一个名为`main.c`的源文件,然后在其中编写以下代码:
```c
#include <stdio.h>
// 定义判断素数的函数
int is_prime(int num) {
if (num <= 1) {
return 0; // 1不是素数,0表示不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
if (num % i == 0) {
return 0;
}
}
return 1; // 如果没有找到因子,则为素数
}
int main() {
int input;
printf("请输入一个正整数:");
scanf("%d", &input);
// 调用prime函数
int result = is_prime(input);
if (result) {
printf("%d是素数。\n", input);
} else {
printf("%d不是素数。\n", input);
}
return 0;
}
```
在这个程序中,`is_prime`函数接收一个整数作为参数,检查从2到该数平方根的所有数字是否能整除它。如果存在这样的因子,那么该数不是素数;否则,它是素数。
运行程序后,用户输入一个正整数,`main`函数调用`is_prime`函数来判断并输出结果。
阅读全文