C语言中给定n个大于一的自然数判断这些数是否是质数
时间: 2024-10-18 07:23:32 浏览: 3
在C语言中,判断一组自然数是否为质数可以编写一个单独的函数来完成,下面是一个基本的示例:
```c
#include <stdbool.h> // 引入bool类型
// 定义一个函数来检查是否为质数
bool is_prime(int num) {
if (num <= 1) { // 质数定义为大于1的整数
return false;
} else if (num == 2) { // 2是唯一的偶数质数
return true;
} else if (num % 2 == 0) { // 奇数才可能是质数
return false;
}
// 检查从3到sqrt(num)之间的所有奇数因子
for (int i = 3; i * i <= num; i += 2) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
scanf("%d", &n); // 输入你要判断的自然数的数量
int numbers[n];
for (int i = 0; i < n; i++) {
scanf("%d", &numbers[i]);
if (is_prime(numbers[i])) {
printf("%d is a prime number.\n", numbers[i]);
} else {
printf("%d is not a prime number.\n", numbers[i]);
}
}
return 0;
}
```
此代码首先定义了一个`is_prime`函数,用于检查单个数字是否为质数,然后在主函数中读取用户输入的一组数字,并调用该函数来判断每个数字。
阅读全文