c语言输入n和n个大于1的正整数,输出其中素数
时间: 2024-05-12 20:14:16 浏览: 109
求n以内最大的k个素数以及它们的和(C)
好的,下面是一个简单的 C 语言程序,可以实现你所需的功能:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
scanf("%d", &n);
int a[n];
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0; i < n; i++) {
if (isPrime(a[i])) {
printf("%d ", a[i]);
}
}
printf("\n");
return 0;
}
```
程序中的 `isPrime` 函数用于判断一个数是否为素数,如果是素数,则返回 `true`,否则返回 `false`。主函数中首先读入一个整数 `n`,然后读入 `n` 个大于 1 的正整数,最后使用 `isPrime` 函数判断每个数是否为素数,并输出素数。
阅读全文