用c语言素数元素的个数 题目描述 输入 n 个整数,并存入数组 a,统计输出其中值为素数的元素个数。 输入格式: 在第一行输入一个正整数 n(1<n<=100); 在第一行输入 n 个正整数,数据之间用空格分隔。 输出格式: 输出素数的元素个数。 输入样例: 10 71 39 45 18 87 28 67 91 53 7 输出样例: 4
时间: 2024-01-21 22:17:14 浏览: 110
素数用c语言
下面是用C语言编写的求素数元素个数的代码:
```c
#include <stdio.h>
int is_prime(int n) // 判断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);
int a[n];
int count = 0;
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
if (is_prime(a[i])) {
count++;
}
}
printf("%d\n", count);
return 0;
}
```
思路是先定义一个 `is_prime` 函数来判断一个整数是否是素数,然后在主函数中读入数组,并遍历数组,统计素数元素的个数,最后输出即可。
阅读全文