在一个数组A中存放100个数据,用子函数判断该数组中哪些是素数,并统计该素数的个数,在主函数中输出该素数的个数
代码如下,如有帮助,请采纳一下,谢谢。
#include <stdio.h>
#include <stdlib.h>
int isPrime(int n)
{
int i = 2;
if(n<2) return 0;
for (i=2;i<n;i++)
{
if(n%i == 0)
return 0;
}
return 1;
}
int CountPrime(int a[],int size)
{
int i =0,count = 0;
//统计素数个数
for (i = 0;i<size;i++)
{
if(isPrime(a[i]))
{
printf("%d ",a[i]);
count++;
if(count%10 == 0) //每10个一行
printf("\n");
}
}
printf("\n");
return count;
}
int main()
{
int a[100],i,count = 0;
for(i = 0;i<100;i++)
a[i] = rand()%1000;//生成0-999以内的随机数
printf("素数的个数:%d\n",CountPrime(a,100));
return 0;
}