moocC语言试题，2021/11/10

2.计算最大的三位约数（4分）

题目内容：

从键盘任意输入一个数n（1000<=n<=1000000），编程计算并输出n的所有约数中最大的三位数（即最大的三位约数）。如果n小于1000或者大于1000000，则输出“Input error!”。

函数原型：int Func(int n)；

函数功能：计算n的所有约数中最大的三位数

#include <stdio.h>
#include <math.h>
int Func(int n)
{
    int i,max;
    for(i=100; i<=999; i++)
    {
        if(n%i==0)
            max=i;
    }
    return max;
}

int main( )
{
    int n,m;
    printf("Input n:");
    scanf("%d",&n);
    if(n>1000000||n<1000)
        printf("Input error!\n");
    else
    {
        m=Func(n);
        printf( "%d\n",m);
    }
    return 0;
}

3.

题目内容：

孔融没有兄弟姐妹，到了周末，就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃，结果小黄狗桐桐淘气叼走了一个，大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨，妈妈止住他，说他要和大家平分吃。孔融不高兴，说8个人怎么分6个梨？妈妈说可以用分数解决这个问题。孔融学过分数，说把每个梨切8个相等的块，每个人拿6块就行了。妈妈说不用切那么多块，每个梨切4个相等的块，每个人拿3块正好。孔融糊涂了。孔明说，我来教你。于是孔明给孔融讲起了分数的化简。

分数化简要化简到最简形式，比如12/20可以化简成6/10和3/5，但3/5是最简形式；100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。为了降低难度，不要求将假分数（如7/2）化简成带分数（3 ）形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ，其中m表示分子，n表示分母。然后输出分数化简后的最简形式。

函数原型：int Gcd(int a, int b);

函数功能：计算a和b的最大公约数，输入数据超出有效范围时返回-1。

#include <stdio.h>
#include <math.h>
int Gec(int a,int b)
{
    if((a>10000||a<1)||(b>10000||b<1))
        return -1;
    else if(a==b)
        return a;
    else if(a>b)
        return Gec(a-b,b);
    else
        return Gec(a,b-a);
}//递归函数

int main( )
{
    int m,n,max;
    printf( "Input m,n:");
    scanf("%d,%d",&m,&n);
    max=Gec(m,n);
    if(max==-1)
        printf("Input error!\n");
    else
    {
        m=m/max;
        n=n/max;
        printf("%d/%d\n",m,n);
    }


    return 0;
}

4.

素数求和（4分）

题目内容：

从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。

函数原型：int IsPrime(int x);

函数功能：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则代表是素数

#include <stdio.h>
#include <math.h>
int IsPrime(int x)
{
    int flag=0,i;
    if(x<=1)
        return 0;
    else
    {
        for(i=2; i<x; i++)
        {
            if(x%i==0)
                flag=1;
        }
        if(flag==1)
        {
            return 0;
        }
        else
            return 1;
    }
}

int main( )
{
    int n,i,ret,sum=0;
    printf("Input n:");
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        ret=IsPrime(i);
        if(ret==1)
            sum=sum+i;
    }
    printf("sum=%d\n",sum);
    return 0;
}