C 语言 --- 经典习题 2-CSDN博客

本文链接：https://blog.csdn.net/2301_78847073/article/details/145944143

C 语言 --- 经典习题 2

第一题 - - - 素数
- 素数
- 素数的性质
第二题 - - - 反向输出一个整数
第三题 - - - 水仙花数
第四题 - - - 变种水仙花数
总结

💻作者简介：曾与你一样迷茫，现以经验助你入门 C 语言
💡个人主页：@ 笑口常开 xpr 的个人主页
📚系列专栏：C 启新程
✨代码趣语：任何傻瓜都能写出计算机能理解的代码。优秀的程序员写出人类能理解的代码
💪代码千行，始于坚持，每日敲码，进阶编程之路。

在这里插入图片描述

在编程的奇妙宇宙里，每一道 C 语言的题目都宛如一颗神秘的星辰，潜藏着无尽的解题思路和创新可能。你可曾在夜深人静时苦思冥想，一道看似简单的 C 语言题目背后，究竟藏着怎样的算法奥秘？又能为我们解决实际问题带来怎样的启发？今天，让我们投身 C 语言刷题海洋，挖掘代码宝藏，体验解题快感，解锁其无限潜力，向编程高手迈进！

第一题 - - - 素数

描述：
输入整数 num1 和整数 num2，求出大于等于 num1 并且小于等于 num2 之间的所有素数。
输入描述：
两个整数，中间用空格隔开。
输出描述：
多行，素数之间用空格隔开，前面输出素数，最后一行输出素数的总个数。

思路分析：
输入两个整数，计算并找出这两个整数之间的全部素数。为解决此问题，首先需要掌握素数的定义，明确素数所具备的数学特征。然后还需进一步思考并确定采用何种合适的算法或方法，以便高效、准确地找出给定区间内的所有素数。

素数

素数，又称为质数，是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。

素数的性质

无穷性：素数有无穷多个。
分布规律：素数在自然数中的分布是没有明显规律的，随着数字的增大，素数的分布越来越稀疏。
特殊性质：除了 2 以外，所有的素数都是奇数。因为偶数都能被 2 整除，所以除 2 外的偶数都不是素数。

温馨提示：读者们，先自己写代码，这是提升编程能力的好机会。若未达要求，别气馁，参考下文代码会有新收获。

首先我们可以先通过循环来找出两个整数之间的所有整数，然后在这些整数中找到所有的素数。

方法一：

试除法：
对于给定的正整数 n，从 2 开始，依次用 n 除以每个小于 n 的正整数 i。如果在这个过程中，存在某个 i 使得 n 能被 i 整除，那么这个数就不是素数；如果 n 不能被任何一个小于它的正整数整除，那么 n 就是质数。

下面展示 代码示例 。

#include<stdio.h>
int main()
{
	int num1 = 0;
	int num2 = 0;
	scanf("%d %d", &num1, &num2);
	int i = 0;
	int count = 0;
	for (i = num1;i <= num2;i++)
	{
		if (i == 2)//将数字2单独处理
		{
			printf("%d ", i);
			continue;
		}
		int j = 0;
		int flag = 0;//每次判断前将flag重置为0
		for (j = 2;j < i;j++)
		{
			if (i % j == 0)
			{
				flag = 1;//flag为标志位,记录这个数是否为素数
				break;
			}
		}
		if (flag == 0)
		{
			count++;//计数器count,记录素数的个数。
			printf("%d ", i);
		}
		if (i == num2)
		{
			printf("\n");
		}
	}
	printf("%d\n", count + 1);//输出时加上2
	return 0;
}

方法二：

方法一判断一个数 n 是否为素数时，需逐个试除从 2 到该数之间的所有数字，过程繁琐，导致程序效率较低。而方法二则利用了素数的特性，优化了判断逻辑，显著提升了代码的执行效率。实际上，不需要试除到 n - 1，只需要试除到根号 n 即可。这是因为如果 n 有一个大于根号 n 的因数 a，那么必然存在一个小于根号 n 的因数 b，使得 n = a * b。

下面展示 代码示例 。

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	int j = 0;
	int num1 = 0;
	int num2 = 0;
	int flag1 = 1;
	scanf("%d %d", &num1, &num2);
	for (i = num1;i <= num2;i+=2)
	{
		if (i == 2)//将数字2单独处理
		{
			printf("%d ", i);
			i = 1;//保留3
			continue;
		}
		if (num1 % 2 == 0 && flag1 == 1 && num1 != 2)
		{
			flag1 = 0;
			i = i - 1;//保留num1 + 1
			continue;
		}
		int flag = 1;
		for (j = 2;j <= sqrt(i);j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

总结
在上面的代码中，引入了头文件 math.h 中的 sqrt 函数用来求根号 n。sqrt 用于求解一个数的平方根，读者可以通过点击蓝色字体来学习 sqrt 的相关使用技巧。这段代码还使用了多个 if 语句进行特殊值的筛选，以及确保这个数是奇数。

在这里插入图片描述

方法三：

因式分解：
对于一个整数 n，从 2 开始，依次用 n 除以每个可能的因数 i。如果 n 能被 i 整除，那么 i 就是 n 的一个因数，将 n 更新为 n / i，继续用 i 除以更新后的 n，直到 n 不能被 i 整除为止，然后再将 i 加 1，重复上述过程，直到 n 变为 1。

下面展示 代码示例 。

#include <stdio.h>

int main() 
{
    int start = 0;
    int end = 0;
    scanf("%d %d", &start, &end);
    //确保起始值小于等于结束值
    if (start > end) 
    {
        int temp = start;
        start = end;
        end = temp;
    }
    //遍历从起始值到结束值的每一个数
    for (int num = start; num <= end; num++) 
    {
        // 素数定义要求大于1,小于2的数直接跳过
        if (num < 2)
        {
            continue;
        }
        int is_prime = 1;
        int n = num;
        //从2开始尝试对当前数进行因式分解
        for (int i = 2; i <= n; i++) 
        {
            while (n % i == 0) 
            {
                // 如果能被i整除,说明i是因数
                n /= i;
                if (n != 1)
                {
                    //若分解后n不为1,说明num不是素数
                    is_prime = 0;
                }
            }
            if (!is_prime)
            {
                // 一旦确定不是素数，跳出内层循环
                break;
            }
        }
        if (is_prime) 
        {
            printf("%d ", num);
        }
    }
    printf("\n");
    return 0;
}

第二题 - - - 反向输出一个整数

描述：
将一个整数，反向输出。
输入描述：
一行，输入一个整数 n（1000 <= n <= 9999）。
输出描述：
针对每组输入，反向输出对应的数。
示例 1 ：
输入：1234
输出：4321
示例 2 ：
输入：5678
输出：8765

解题必备
解决这道题的关键在于如何得到这个数的每一位，并将数字反向输出

温馨提示：读者们，先自己写代码，这是提升编程能力的好机会。若未达要求，别气馁，参考下文代码会有新收获。

下面展示 代码示例 。

#include <stdio.h>

int main()
{
    int num = 0;
    scanf("%d", &num);
    while (num)
    {
        printf("%d", num % 10);
        num = num / 10;
    }
    return 0;
}

第三题 - - - 水仙花数

描述：
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数 ” 是指一个三位数，它的各位数字的立方和等于其本身，比如：153 = 1 ^ 3 + 5 ^ 3 + 3 ^ 3。
输入描述：
无
输出描述：
输出三位数中所有的水仙花数

解题必备
对于 100 - 999 之间的每一个数，分别求出个位，十位，百位，然后计算它们的立方之和是否等于该数本身，如果等于，则是水仙花数，否则不是。

温馨提示：读者们，先自己写代码，这是提升编程能力的好机会。若未达要求，别气馁，参考下文代码会有新收获。

下面展示 代码示例 。

#include <stdio.h>
int main() 
{
	int i = 0;
	int ge = 0; 
	int shi = 0;
	int bai = 0;
	for (i = 100; i < 1000; i++) 
	{
		ge = i % 10;// 个位
		shi = i / 10 % 10;// 十位
		bai = i / 100;// 百位
		if (i == ge * ge * ge + shi * shi * shi + bai * bai * bai)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

第四题 - - - 变种水仙花数

描述：
变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如 1461 可以拆分成（1 和 461）,（ 14 和 61）,（ 146 和 1), 如果所有拆分后的乘积之和等于自身，则是一个 Lily Number。
例如：
655 = 6 * 55 + 65 * 5
1461 = 1 * 461 + 14 * 61 + 146 * 1
求出 5 位数中的所有 Lily Number。
输入描述：
无
输出描述：
一行，5 位数中的所有 Lily Number，每两个数之间间隔一个空格。

温馨提示：读者们，先自己写代码，这是提升编程能力的好机会。若未达要求，别气馁，参考下文代码会有新收获。

下面展示 代码示例 。

#include <stdio.h>
int main() 
{
	int i = 0;
	for (i = 10000; i <= 99999; i++) 
	{
		if (i == (i/10000)*(i%10000)+(i/1000)*(i%1000)+(i/100)*(i%100)+(i/10)*(i%10)) 
		{
			printf("%d ", i);
		}
	}
	return 0;
}

在这里插入图片描述

总结

至此，关于 C 语言的探索暂告一段落，但你的编程征程才刚刚启航。写代码是与机器深度对话，过程中虽会在语法、算法困境里挣扎，但这些磨砺加深了对代码的理解。愿你合上电脑后，灵感不断，在 C 语言的世界里持续深耕，书写属于自己的编程传奇，下一次开启，定有全新的精彩等待。小编期待重逢，盼下次阅读见你们更大进步，共赴代码之约！