在c中写一个判断素数(质数)的函数,在主函数输入一个整数, 在调用该函数判断该数是否为素数后,在主函数输出该数是 否为素数的信息。
时间: 2024-12-15 09:19:18 浏览: 9
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
在C语言中,我们可以编写一个函数`is_prime`来判断一个数是否为素数。首先,我们需要了解什么是素数:只有两个正因子(1和自身)的自然数称为素数。下面是一个简单的示例,用于实现这个功能:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到num的平方根即可
if (num % i == 0) {
return 0;
}
}
return 1; // 如果没找到因子,那么它是素数
}
int main() {
int input_num;
printf("请输入一个整数: ");
scanf("%d", &input_num);
// 调用is_prime函数并输出结果
if (is_prime(input_num)) {
printf("%d 是素数。\n", input_num);
} else {
printf("%d 不是素数。\n", input_num);
}
return 0;
}
```
在这个程序中,用户被提示输入一个整数,然后`is_prime`函数会检查这个数是否为素数,并在主函数中打印出相应的信息。
阅读全文