厦大上机1488

判断素数

描述

写一个函数，判断一个数组中有多少个素数。在主函数中输入多个整数，输出素数的个数。

注意：

1. 你提交的代码将被插入到以下程序框架中一起编译，所以请不要提交全部代码；
2. 可以增加自定义函数。

//固定头部开始
#include <stdio.h>
#include <math.h>
//固定头部结束

//你的代码开始
int primes(int a[], int n)
{

}
//你的代码结束

//固定尾部开始
int main()
{
  int i,n; 
  int a[10000];
  scanf("%d", &n);
  for(i = 0; i < n; i++)
  {
    scanf("%d", &a[i]);
  }
  printf("%d", primes(a, n));
  return 0;
}
//固定尾部结束

输入

输入一个整数n，代表数组有元素的个数。（n \le 10000n≤10000）

第二行输入n个数的数组。(数值在[1, 10000])

输出

输出整型数组中素数的个数。

输入样例 1 

6
4 33 53 3 5 100

输出样例 1

3

int primes(int a[], int n)
{
  int sum=0;
    for(int i=0;i<n;i++)
       {
        int count=0;
       for(int j=2;j<=10000;j++)
            if(a[i]%j==0) count++;
        if(count==1)
            sum++;
       }
       return(sum);
}