用c语言编写:任意输入一组数据10个,判断有多少个素数,并显示结果
时间: 2024-02-09 21:12:19 浏览: 32
以下是用 C 语言编写的程序,可以任意输入一组数据 10 个,判断有多少个素数,并显示结果:
```c
#include <stdio.h>
// 判断一个数是否为素数
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int data[10];
int prime_count = 0;
// 输入数据
printf("请输入10个整数:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &data[i]);
}
// 判断素数个数
for (int i = 0; i < 10; i++) {
if (is_prime(data[i])) {
prime_count++;
}
}
// 输出结果
printf("共有 %d 个素数:\n", prime_count);
return 0;
}
```
程序的运行结果如下:
```
请输入10个整数:
1 2 3 4 5 6 7 8 9 10
共有 4 个素数:
```
注意,这里的素数判断函数 `is_prime` 使用了试除法,时间复杂度为 $O(\sqrt{n})$,对于输入数据较大的情况,可能需要使用更高效的素数判断算法。