编写函数int prime(int n),实现判断n是否是素数,若是则返回1,否则返回0。然后在主函数中从键盘输入一个整数,调用该函数判断输入的数是否是素数并输出相关信息 C语言
时间: 2024-12-23 11:26:35 浏览: 3
原型的函数prime,用来判断整数n是否为素数
在C语言中,你可以编写如下的`prime`函数来判断一个整数`n`是否是素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int prime(int n) {
if (n <= 1) // 素数大于1,1不是素数
return 0;
for (int i = 2; i * i <= n; i++) { // 只需要检查到i*i是否超过n,因为如果n有因子大于它的平方根,则它一定有另一个小于等于平方根的因子
if (n % i == 0) // 如果n能被i整除,说明n不是素数
return 0;
}
// 没有找到因子,说明n是素数
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
// 调用函数检查素数,并打印结果
int result = prime(num);
if (result)
printf("%d是素数。\n", num);
else
printf("%d不是素数。\n", num);
return 0;
}
```
在这个程序中,用户在主函数中输入一个整数,然后调用`prime`函数来判断。如果输入的数字是素数,就输出它是素数;否则,表示它不是素数。
阅读全文