素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。比1大但不是素数的数称为合数。请编写一个程序,输入一个大于1的整数,判断该数是不是素数。C语言
时间: 2024-10-07 10:03:25 浏览: 61
在C语言中,你可以通过遍历从2到该数字的平方根的所有整数,检查它们能否整除输入的数来判断是否为素数。如果找到能整除的数,那么该数就不是素数;否则它是素数。以下是简单的C程序示例:
```c
#include <stdio.h>
#include <stdbool.h> // 引入布尔类型用于简化条件判断
bool isPrime(int num) {
if (num <= 1) { // 1和负数都不是素数
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0) { // 如果能整除则返回false
return false;
}
}
return true; // 没有找到因子,所以是素数
}
int main() {
int input;
printf("请输入一个大于1的整数: ");
scanf("%d", &input);
if (isPrime(input)) {
printf("%d是素数。\n", input);
} else {
printf("%d不是素数。\n", input);
}
return 0;
}
```
在这个程序中,`isPrime` 函数负责核心的素数判断逻辑,`main` 函数则负责接收用户输入并调用这个函数。
阅读全文