关于C语言的简单小程序5

{今天又是晴朗的一天，只是有点冷。。。今天还是编写几个关于C语言的小程序，加油}

小型“目录”{浓缩版的}

1.递归调用求fibonacci数列第n项

2.判断水仙花数

3.判断素数

4.利用镶嵌函数求1到n之间所有素数的和

5.判断素数，在一定范围从主函数中找出所有素数

正文：

1.

/*用函数的递归调用编写程序实现，求fibonacci数列的第n项，即1,1,2,3,5,8,13......
算法:
    fib(n)表示第n项
    fib(n)=1(n==1||n==2)
    fib(n)=fib(n-1)+fib(n-2)    (n<2)
*/ 
#include<stdio.h>
int main()
{
    int fib(int n);
    int x;
    printf("Input:\n");
    scanf("%d",&x) ;
    printf("第%d项为%d\n",x,fib(x));
    return 0;
}
int fib(int n)
{
    if(n==1||n==2)
        return 1;
    else if(n>2)
        return fib(n-1)+fib(n-2);
}

2.

/*编写函数fun(n),n为一个三位自然数，判断n是否为水仙花数，若是，则返回1，否则返回0。
在主函数中输入一个三位自然数，调用函数fun()，并输出判断结果。*/ 
#include <stdio.h>
int main()
{
    int fun(int m); 
    int n; 
    printf("请输入一个三位数:"); 
    scanf("%d",&n);
    if(fun(n)==1)
        printf("%d是水仙花数\n",n);
    else
        printf("%d不是水仙花数\n",n);
    return 0;
}
    int fun(int m)
    {
        int a,b,c;
        a=m/100;
        b=m%100/10;
        c=m%10;    
        if(m==a*a*a+b*b*b+c*c*c)
            return 1;
        else
            return 0;
    }    

3.

/*编写一个函数，判断一个整数是否为素数，如果为素数，则返回1，否则返回0，
在主函数中调用此函数找出500-1200之间的所有4素数。*/ 
#include<stdio.h>
#include<math.h>
int main()
{
    int prime(int n);
    int m,count=0;
    for(m=501;m<1200;m+=2)
    {
        if(prime(m)==1)
        {
            count++;
            printf("%5d",m);
            if(count%10==0)//控制换行 
                printf("\n");
        }
    }
    return 0;
}
int prime(int n)
{
    int w,h;
    h=sqrt(n);
    for(w=2;w<=h;w++)
    {
        if(n%w==0)
            break;
    }
    if(w>h)
        return 1;
    else
        return 0;
}

4.

/*利用函数嵌套调用求1到n之间所有素数的和。*/
#include<stdio.h>
#include<math.h>
int main()
{
    int add(int n);
    int s;
    printf("Input:");
    scanf("%d",&s);
    printf("1到%d之间所有素数的和为:%d\n",s,add(s));
    return 0;
}
//求和
int add(int n)
{
    int ss(int m);//声明
    int sum=0,i;
    for(i=1;i<=n;i++)
    {
        if(ss(i)==1)
            sum+=i;
    }
    return sum;
}
//判断素数 
int ss(int m)
{
    int w,h;
    h=sqrt(m);
    for(w=2;w<=h;w++)
    {
        if(m%w==0)
            break;
    }
    if(w>h)
        return 1;
    else
        return 0;
}

5.

/*编写一个函数，判断一个整数是否为素数，如果为素数，则返回1，否则返回0，
在主函数中调用此函数找出500-1200之间的所有4素数。*/ 
#include<stdio.h>
#include<math.h>
int main()
{
    int prime(int n);
    int m,count=0;
    for(m=501;m<1200;m+=2)
    {
        if(prime(m)==1)
        {
            count++;
            printf("%5d",m);
            if(count%10==0)//控制换行 
                printf("\n");
        }
    }
    return 0;
}
int prime(int n)
{
    int w,h;
    h=sqrt(n);
    for(w=2;w<=h;w++)
    {
        if(n%w==0)
            break;
    }
    if(w>h)
        return 1;
    else
        return 0;
}

{okk，完工。程序参考了老师的课堂笔记，我根据老师的程序参照修改了自己的程序}