Question

C语言编程求100至200所有素数平均值

只有图片一张做完后加分

最好解析一下

Answer 1

1楼的答案不对啊。题目要求的是所有素数的平均值，不是素数之和啊。

#include<stdio.h>
int main()
{
	int i,k;		// 循环变量
	int count=0;		// 计算找到的素数个数 
	int avg;	// 计算素数用的中间值
	int sum=0;	// 计算出来的素数的累加 
	
	for(i=101;i<200;i+=2)	// 扫描 100 到 200，因为 100 和 200 明显不是素数，所以直接跳过。 
	{						// 所有偶数都不是素数，所以 i 每次加 2。 这里所有的 i 都是奇数。 
		avg=(int)sqrt(i);
		for (k=3;k<=avg;k+=2)	// 直接从 3 开始，因为 i 是奇数。 
			if (i % k ==0)	// 余数为0，说明不是素数 
				break;
		if (k>avg)				// 找到了素数
		{
			sum += i; 
			count++;
		}
	}
	printf("从100 -- 200 的素数之和为：%d\n",sum); 
	printf("一共有%d个素数\n",count); 
	printf("他们的平均值为：%f\n",(float)sum/count); 
	return 0;
}

Answer 2

#include<stdio.h>

int main()
{
int i,x,he=0,m=0;
float average;
for (x=100;x<=200;x++)
{for (i=2;i<=x-1;i++)
if(x%i==0)
break;
if (i>x-1)
{he=he+x;
m=m+1;}
}
average=he/21.0;
printf("个数为:%d",m);
printf ("素数和为:%d\n",he);
printf("100-200之内的素数平均值是:%.2f\n",average);
return 0;
}

Answer 3

① 代码

#include <stdio.h>

int isPrime(const unsigned n);

int main(int argc, char const *argv[])
{
    int i, sum = 0;
    for (i=100; i<=200;++i) {        
        if (isPrime(i))
            sum += i;
    }
    printf("sum=%d\n", sum);
    return 0;
}

int isPrime(const unsigned n)
{
    int i;
    if (n < 2) return 0;
    if (n == 2) return 1;

    for (i = 2; i*i <= n;i++)
        if (n % i == 0)    return 0;

    return 1;    
}

② 运行

sum=3167

Answer 4