编写程序:判断素数的个数

在一个数组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;
}