用C语言输入 n 个整数,并存入数组 a,统计输出其中值为素数的元素个数。
时间: 2024-03-25 19:37:24 浏览: 192
C语言联系100题
好的,下面是C语言的代码实现:
```c
#include <stdio.h>
int is_prime(int n) // 判断是否为素数
{
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
return 0; // 不是素数
}
}
return 1; // 是素数
}
int main()
{
int a[100];
int i, n, count = 0;
printf("请输入整数个数:");
scanf("%d", &n);
printf("请输入%d个整数:\n", n);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
if (is_prime(a[i])) // 判断是否为素数
{
count++;
}
}
printf("数组中素数元素的个数为:%d\n", count);
return 0;
}
```
以上代码中,我们定义了一个函数is_prime来判断一个数是否为素数。在主函数中,我们首先输入整数个数n和n个整数,并在输入的同时判断是否为素数,若是,则计数器count加1。最后输出数组中素数元素的个数。需要注意的是,我们在判断素数时,只需要从2到该数的平方根进行判断即可,不需要遍历到该数本身。
阅读全文