使用c语言解答,判断从键盘上读入的正整数x是否为质数,并输出判断结果
时间: 2024-11-25 21:13:30 浏览: 5
在C语言中,判断一个正整数是否为质数可以采用试除法的策略。以下是简单的代码示例:
```c
#include <stdio.h>
#include <stdbool.h> // C99引入的,用于布尔类型
bool is_prime(int num) {
if (num <= 1) { // 1不是质数,小于等于1的数也不是
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到√num即可
if (num % i == 0) { // 如果有因子,则不是质数
return false;
}
}
return true; // 没有找到因子,所以它是质数
}
int main() {
int x;
printf("Enter a positive integer: ");
scanf("%d", &x);
if (is_prime(x)) {
printf("%d is a prime number.\n", x);
} else {
printf("%d is not a prime number.\n", x);
}
return 0;
}
```
阅读全文