滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之0501挑选素数 [打印本页]

作者: 大灰狼 时间: 2014-9-25 08:37
标题: 基于visual Studio2013解决C语言竞赛题之0501挑选素数
题目

解决代码及点评

这道题练习数组的遍历

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/************************************************************************/
/*
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=rand()%10; // 获取随机数
printf("%3d",arr);
if (IsSuShu(arr)) // 判断是否素数，如果是，则累加，并计数
{
num++; // 计数
sum+=arr; // 累加
}
}
printf("共有素数%d个和为%d 平均数为%f",num,sum,sum/(num*1.0)); // 输出结果
system("pause");
}</pre><br><br><br><br></pre>