请编写函数fun,其功能是:计算并输出3到n之间所有素数的平方根之和。 例如,若主函数从键盘给n输入100后,则输出为sum=148.874270。 注意:n的值要大于2但不大于1000。部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序: */ #include<stdio.h> #include<stdlib.h> #include<math.h> double fun(int n) { /*************Begin*************/ /*************End**************/ } int main() {int n; double sum; FILE *out,*in; printf("Input N="); scanf("%d",&n); sum=fun(n); printf("\n\nsum=%lf\n\n",sum); /******************************/ in=fopen("in36.dat","r"); out=fopen("out36.dat","w"); fscanf(in,"%d\n",&n); fprintf(out,"%lf\n",fun(n)); fclose(in); fclose(out); /******************************/ system("pause"); return 0; }
时间: 2023-07-18 14:46:10 浏览: 129
以下是函数fun的代码实现:
```
double fun(int n) {
double sum = 0.0;
for (int i = 3; i <= n; i++) {
int is_prime = 1;
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
sum += sqrt(i);
}
}
return sum;
}
```
在函数fun中,我们先定义了一个变量sum来存储素数的平方根之和,并使用for循环从3到n遍历所有数字。对于每个数字i,我们使用另一个for循环来检查它是否为素数。如果i是素数,则将它的平方根加到sum中。
需要注意的是,在判断i是否为素数时,我们只需要检查从2到sqrt(i)的数字即可,这是因为大于sqrt(i)的因子一定会与小于sqrt(i)的因子相对应,所以没有必要再检查一遍。
最后,函数fun返回sum作为结果。
相关问题
请编写函数fun,其功能是:计算并输出3到n之间所有素数的平方根之和。 例如,若主函数从键盘给n输入100后,则输出为sum=148.874270。 注意:n的值要大于2但不大于1000。
以下是函数fun的代码实现:
```
#include <stdio.h>
#include <math.h>
double fun(int n) {
double sum = 0.0;
for (int i = 3; i <= n; i++) {
int is_prime = 1;
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
sum += sqrt(i);
}
}
return sum;
}
int main() {
int n;
double sum;
printf("Input N: ");
scanf("%d", &n);
sum = fun(n);
printf("sum = %lf\n", sum);
return 0;
}
```
在函数fun中,我们使用了和前面相同的方法来判断一个数字是否为素数,然后将素数的平方根加到sum中。在主函数中,我们首先从键盘输入n,然后调用fun函数计算sum并输出结果。需要注意的是,当n小于等于2或大于1000时,程序并不会给出正确的结果。
请编写函数fun,其功能是:计算并输出3到n之间(含3和n)所有素数的平方根之和。
以下是函数fun的实现代码:
```python
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
def fun(n):
total = 0
for i in range(3, n + 1):
if is_prime(i):
total += math.sqrt(i)
print(total)
```
函数中用到了两个辅助函数,is_prime函数用于判断一个数是否为素数,fun函数则计算并输出所有素数的平方根之和。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044955.png)
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)