关于#c语言#的问题：一个整型数组中存放有20个整数，统计并输出该数组中素数的个数（相关搜索：编写程序）

Question

一个整型数组中存放有20个整数，编写程序，统计并输出该数组中素数的个数。

Answer 1

未见输入/出要求，参考：

#include <math.h>
#include <stdio.h>
int isPrime(int n)
{
  int i;
  if (n < 2)
    return 0;
  int k = (int)sqrt((double)n); //提高效率
  for (i = 2; i <= k; i++)
    {
      if (n % i == 0)
        return 0;
    }
  return 1;
}
int main()
{
  int a[] = {11, 22, 43, 1,  68, 54, 81, 83, 84, 80,
             29, 5,  74, 49, 24, 57, 97, 96, 99, 76};
  int i, ct = 0;
  for (i = 0; i < sizeof(a) / sizeof(int); i++)
    if (isPrime(a[i]))
      ct++;
  printf("%d\n", ct);
  return 0;
}