<span style="color:rgb(0,0,0);font-family:'宋体';font-size:large;">要求：将程序代码复制粘贴到一个word文档中上传。</span><span style="color:rgb(0,0,0);font-family:'宋体';font-size:large;">程序如果是正确的，请在word文档中附上最后运行结果的截图。</span><p><span style="color:rgb(0,0,0);font-family:'宋体';font-size:large;">1、必做题</span></p><p> 本题要求实现一个判断素数的简单函数，以及利用该函数判断给定区间整数是否是素数，并按一行5个进行输出的函数。</p><p> 素数：只能被1和自身整除的正整数，1不是素数，2是素数</p><p> 函数接口定义：</p><p> int IsPrime(int x);</p><p> void PrintPrime(int m,int n);</p><p> 其中，函数IsPrime，当x是素数时返回1，否则返回0；函数PrintPrime输出区间[m,n]内的所有素数，按一行5个进行输出，同时要求输出的每列数据左对齐，若在此区间内没有素数，则输出“在此区间不存在素数”的提示信息。</p><p> 要求：main函数中输入两个正整数m和n，调用函数PrintPrime输出结果，函数PrintPrime需调用IsPrime函数来判定区间[m,n]内整数是否为素数。</p><p><br /></p><p>2、选做题</p><p> 有1对兔子，从第3个月开始每个月生一对兔子，生下来的兔子从第3个月开始也是每个月生一对，求第n个月兔子有几对？</p><p> 函数接口定义：</p><p> int rabbit(int n);</p><p> 要求：采用递归调用的方式求解兔子问题，在main函数中输入n，调用rabbit函数求出结果，在main函数中输出结果。</p><p> 输入样例1:</p><p> 6</p><p> 输出样例1:</p><p> 8</p><p> 输入样例2:</p><p> 12</p><p> 输出样例2:</p><p> 144</p><p><br /></p>

题目一代码实现：

#include <stdio.h>

int IsPrime(int x) { // 判断素数函数
    if (x == 1) {
        return 0;
    }
    for (int i = 2; i < x; i++) {
        if (x % i == 0) {
            return 0;
        }
    }
    return 1;
}

void PrintPrime(int m, int n) { // 输出区间内素数函数
    int count = 0; // 计数器，用于控制每行输出5个素数
    for (int i = m; i <= n; i++) {
        if (IsPrime(i)) {
            printf("%-5d", i); // 左对齐输出
            count++;
            if (count == 5) { // 每行输出5个素数
                printf("\n");
                count = 0;
            }
        }
    }
    if (count != 0) { // 如果区间内没有素数，输出提示信息
        printf("\n在此区间不存在素数\n");
    }
}

int main() {
    int m, n;
    printf("请输入区间[m,n]的m和n: ");
    scanf("%d%d", &m, &n);
    printf("区间[%d,%d]内的素数为:\n", m, n);
    PrintPrime(m, n);
    return 0;
}

运行结果截图：


题目二代码实现：

#include <stdio.h>

int rabbit(int n) { // 递归计算兔子数量函数
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return rabbit(n - 1) + rabbit(n - 2);
    }
}

int main() {
    int n;
    printf("请输入第n个月: ");
    scanf("%d", &n);
    printf("第%d个月有%d对兔子\n", n, rabbit(n));
    return 0;
}

运行结果截图：