Question

C语言两题（使用函数递归）

1、 编写一个递归函数，实现将任意的十进制正整数转换为八进制数。

2、请编写函数fun,其功能是:计算并输出3到n之间所有素数的平方根之和。
例如，若主函数从键盘给n输入100后，则输出为sum=148.8742700
注意:n的值要大于2但不大于100。

（本题提示：

本问题涉及的核心问题：是素数的判断问题？为方便大家，这里给出主函数代码，以及fun函数的声明

#include<stdio.h>

#include<math.h>

float fun(int n);

void main（）

{

int i,n;

float s=0;

n=100;

s=fun(n);

printf("s=%f\n",s);

}

float fun(int n)

{/*这里是大家要实现的代码部分*/

}

）

Answer 1

1.#include <stdio.h>
void OX(int n)
{
if (n != 0)
{
OX(n / 8);
printf("%d",n % 8);
};
};
int main()
{
int a;
scanf("%d",&a);
OX(a);
putchar('\n');
return 0;
}
2.#include<stdio.h>

#include<math.h>

double fun(int n);

int main()
{
int n;

double s=0;

n=100;

s=fun(n);

printf("s=%lf\n",s);

}

double fun(int n)

{
if (n>2)
{
int i=2;
for (;i<=sqrt(n);i++)
{
if (n % i==0)
break;
};
if (i>sqrt(n))
return sqrt(n)+fun(n-1);
return fun(n-1);
};
return 0;
}