基于visual Studio2013解决C语言竞赛题之0501挑选素数

最新推荐文章于 2023-10-11 22:05:46 发布

尹成

最新推荐文章于 2023-10-11 22:05:46 发布

阅读量2.1k

点赞数

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.csdn.net/itcastcpp/article/details/17115957

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

这篇博客介绍了如何利用Visual Studio 2013进行C语言编程，解决竞赛题0501，重点在于数组遍历以筛选素数。作者提供了详细的解题代码和点评，并附带了代码下载链接，便于读者实践运行，查看程序的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

这道题练习数组的遍历


/************************************************************************/
/* 
1.有一个正整数数组，包含N个元素，要求编程求出其中的素数之和以及所有素数的平均值。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
bool  IsSuShu(int num)
{	if (num<2)
return false;
for (int i=2;i<=sqrt((double)num);i++)
{
	if (num%i==0)
	{
		return false;
	}
}
return true;
}
void main()
{	int num=0;
int sum=0;
const int N=10;
int arr[N]={0};
for (int i=0;i<N;i++)
{
	arr[i]=rand()%10;  // 获取随机数
	printf("%3d",arr[i]);
	if (IsSuShu(arr[i]))   // 判断是否素数，如果是，则累加，并计数
	{
		num++;  // 计数
		sum+=arr[i]; // 累加
	}
}

printf("共有素数%d个 和为%d 平均数为%f",num,sum,sum/(num*1.0));  // 输出结果
system("pause");
}