编写程序,计算3~n之间所有素数的平方根之和,要求:输入n,输出结果。例如,输入n的值是100,则输出结果是148.874270。注意n应在2~100之间
时间: 2024-05-15 10:15:15 浏览: 18
由于本题要求计算素数,需要用到判断素数的算法。这里使用的是试除法,即从2开始到该数的平方根范围内逐个试除,如果能整除则不是素数。具体实现如下:
```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
```
然后我们可以在主函数中循环计算3~n之间的素数的平方根之和:
```python
n = int(input("请输入n的值(2~100):"))
if n < 2 or n > 100:
print("输入有误,请重新输入")
else:
sum_sqrt = 0
for i in range(3, n+1):
if is_prime(i):
sum_sqrt += math.sqrt(i)
print("3~{}之间所有素数的平方根之和为:{:.6f}".format(n, sum_sqrt))
```
完整代码如下:
相关问题
请用c语言编写函数,其功能是计算3到n之间所有素数的平方根之和 例如,在主函数中从键盘给n输入100后,输出为 sum=148.874270 (注意 要求n的值大于2且不超过100)
好的,我会按照您的要求回答您的问题,以下是 C 语言编写的函数:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num <= 1) return 0;
if (num == 2) return 1;
for (int i = 2; i <= sqrt(num); i++)
if (num % i == 0) return 0;
return 1;
}
double sumOfSquareRoot(int n) {
double sum = 0;
for (int i = 3; i <= n; i++) {
if (isPrime(i)) {
sum += sqrt(i);
}
}
return sum;
}
int main() {
int n;
printf("请输入 n 的值(大于 2 且不超过 100):\n");
scanf("%d", &n);
double sum = sumOfSquareRoot(n);
printf("3 到 %d 之间所有素数的平方根之和为:%.9lf\n", n, sum);
return 0;
}
```
在这个程序中,使用了两个函数:`isPrime()` 和 `sumOfSquareRoot()`。
函数 `isPrime()` 用于判断一个整数是否为素数,如果是素数,则返回 1,否则返回 0。这个函数是通过遍历整数的平方根以下的所有整数来判断该数是否为素数。
函数 `sumOfSquareRoot()` 用于计算 3 到 n 之间所有素数的平方根之和,它遍历 3 到 n 之间的所有整数,判断它是否为素数,如果是素数,则将该整数的平方根加入 sum 中,并最终返回 sum。
在 `main()` 函数中,首先接收用户从键盘给出的 n 的值,然后调用 `sumOfSquareRoot()` 函数来计算需要的平方根之和,并将结果输出到屏幕上。
请编写函数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时,程序并不会给出正确的结果。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.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)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)