判断素数
描述
写一个函数,判断一个数组中有多少个素数。在主函数中输入多个整数,输出素数的个数。
注意:
- 你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码;
- 可以增加自定义函数。
//固定头部开始
#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);
}