C语言，函数习题（最大公约数，最小公倍数）详解

一，写一个函数，对数列s=1x2x3+3x4x5+…+n(n+1)(n+2)求和。

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int Sum(int n);
    int n = 0;
    printf("请输入一个数：\n");
    scanf("%d",&n);
    int ret = Sum(n);
    printf("%d\n",ret);
    return 0;
}

int Sum(int n)
{
    int i=0;
    int sum = 0;
    if(n == 0)
    {
        return 0;
    }
    for(i=0;i<n;i++)
    {
        sum += n*(n+1)*(n+2);
    }
    return sum;
}

二，

编写一个程序验证哥德巴赫猜想:任一个不小于6的偶数可以表示为两个素数之和,例

如:8=3+5,10=5+5,12=5+7，……

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

int isprime(int n)
{
    int b=1;
    int i=0;
    int k = sqrt(n);
    for(i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            b=0;
            break;
        }
    }
    if (i > k) // 如果循环结束后没有找到因子，说明n是素数
    {
        b = 1;
    }
    return b;
}

int main(int argc, char const *argv[])
{
    int x,i;
    do
    {
        printf("input x: \n");
        scanf("%d",&x);
    } while (x<6 || x%2==0);

    i=3;
    while(i<x/2)
    {
        if(isprime(i) && isprime(x-i))
        {
            printf("%d=%d+%d\n",x,i,x-i);
            break;
        }
        else
        {
         i++;   
        }
    }
    
    return 0;
}

三，

编写两个函数，分别计算两个自然数的最大公约数和最小公倍数。在主程序中调用这

两个函数并输出结果。两个自然数从键盘输入。

#include <stdio.h>
int gys(int m,int n)
{
    int r;
    r = m%n;
    while(r!=0)
    {
        m=n,n=r;
        r=m%n;
    }
    return n;
}

int gbs(int m,int n,int ret1)
{
    return m*n/ret1;
}

int main(int argc, char const *argv[])
{
    int m,n,t;
    printf("请输入m,n:\n");
    scanf("%d%d",&m,&n);

    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    int ret1 = gys(m,n);
    printf("m,n的最大公约数是:%d\n",ret1);
    int ret2 = gbs(m,n,ret1);
    printf("最小公倍数是:%d\n",ret2);
    return 0;
}