Pechethy
2021-06-19 18:58
采纳率: 77.8%
浏览 37

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

在一个数组A中存放100个数据,用子函数判断该数组中哪些是素数,并统计该素数的个数,在主函数中输出该素数的个数

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • qfl_sdu 2021-06-19 19:06
    已采纳

    代码如下,如有帮助,请采纳一下,谢谢。

    #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;
    }
    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题