【洛谷题单——函数与结构体】——P1075 质因数分解（总结了做题目的方法!!!!!!)

1.题目
已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

一个正整数n

21

输出格式

一个正整数pp，即较大的那个质数。

7

2.心得
这一题真的不难，但是通过这题，要告诉自己一个思考问题的多样性，比如说这题，很容易想到的就是从1开始遍历，然后求出两个因数，然后再比较大小输出，但是这个就是单纯的模拟了，以后一看到题目，不要立刻就用模拟的方法，而是先去分析题目，比如说这题，我要输出最大的一个质数，那我如果能够先找到最大的因数，不就可以了？所以要想到从最大值开始遍历即从n-1开始遍历，找到第一个因数输出即可，还有第二种方法，再去分析题目，他是一个有两个质数构成的正整数，那我求出一个，另外一个一除不久可以了？，所以总结以后做题的方法：

**①先去分析题目，判断题目是否要分类，然后将问题分为几个部分，在处理每一部分是，去找每一部分的最优解法。**比如这一题就可以分成：先找出这个正整数的两个因数，然后再去比较两个因数大小。在找因数的部分，我们就能想到用遍历，遍历的话又分为两种遍历，从小和从大，然后一分析发现从大更简单。从而省略了第二比较的部分。
**②在找最优解的时候，每一个算法的每一步都有一层一层的分析，不要省略步骤。**比如说那个遍历的时候，遍历有两种方式，别就只认为只有一种，所以平时要多积累每一个算法的全部实现方法
③如果实在不行，就用模拟的方法模拟也要分步去写。以后如果遇到好的模拟题目，再来补充

3.源码详解
https://www.luogu.com.cn/blog/123StephenCurry/solution-p1075