C语言输入一个数判断是否是素数
时间: 2024-09-28 18:05:15 浏览: 33
在C语言中,判断一个数是否为素数(质数)的基本步骤是检查该数是否能被2到它的平方根之间的任意整数整除。如果都不能整除,那么这个数就是素数。下面是一个简单的C程序实现:
```c
#include <stdio.h>
#include <stdbool.h> // 引入bool类型以便更直观地表示结果
bool is_prime(int num) {
if (num <= 1) { // 素数定义中排除1和负数
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0) { // 如果能找到除数,说明不是素数
return false;
}
}
return true; // 没有找到除数,所以是素数
}
int main() {
int input_num;
printf("请输入一个整数:");
scanf("%d", &input_num);
if (is_prime(input_num)) {
printf("%d是素数。\n", input_num);
} else {
printf("%d不是素数。\n", input_num);
}
return 0;
}
```
在这个程序中,`is_prime()`函数接收一个整数作为输入,并通过循环判断是否为素数。用户可以在主函数中输入一个数,然后调用`is_prime()`函数判断并打印结果。
阅读全文
相关推荐


















