C语言,输入一个正整数n,再输入n个整数,判断它们是否为素数。
时间: 2023-12-20 09:04:09 浏览: 39
以下是 C 语言代码实现:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
int x;
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;
}
```
首先定义了一个函数 `is_prime`,用于判断一个整数是否为素数。在 `main` 函数中,先输入正整数 `n`,表示接下来要输入 `n` 个整数。然后循环 `n` 次,每次读入一个整数 `x`,并调用 `is_prime` 函数判断 `x` 是否为素数,最后输出相应的结果。
函数 `is_prime` 的实现比较简单,首先判断如果 `n` 小于等于 1,直接返回 0 表示不是素数;否则从 2 开始循环到 $\sqrt{n}$,如果找到一个因子,则返回 0 表示不是素数,否则返回 1 表示是素数。