C语言试题四之计算并输出3到n之间所有素数的平方根之和

Posted 2021-05-21 chen.yu

1、题目

请编写函数function，它的功能是：计算并输出3到n之间所有素数的平方根之和

例子：若我们main函数从键盘给n输入5之后，我们需要输出结果为3.968119
输入值n的要求：正整数n, 要求小于100。

 

 

 

 

 

 

 

 

 

 

2、部分函数说明

C 库函数 double sqrt(double x) 返回 x 的平方根

 

 

 

 

 

 

 

 

 

3、源代码实现

#include <stdio.h>
#include <math.h>

double function(int n)
{
	if (n <= 0 || n > 100)
    {
		printf("数据不合法\\n");
		return 0;
	}
	int m, k, i;
	double s = 0.0;
	for(m = 3; m <= n; m++)
	{
		k = sqrt(m);
		for (i = 2; i<=k; i++)
		if (m % i==0) break;
		if (i >= k+1)
		s += sqrt(m);
	}
	return s;
}

int main() 
{
	int n = 0;
	printf("请输入正整数n, 要求小于100\\n");
	scanf("%d