该博客介绍了如何使用Python解决一道关于质因数分解的问题。题目要求找到一个正整数n，它是两个不同质数的乘积，输出较大的质数。原解法因时间复杂度过高导致超时，作者通过数学思路优化，避免了质数判断，实现了正序循环并输出相对质因数，从而满足题目要求。
题目描述
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
输入描述
输入只有一行，包含一个正整数n。
输出描述
输出只有一行，包含一个正整数p，即较大的那个质数。
样例输入1
21
样例输出1
7
思路解析：
本身想的是一个挺简单的方法，Python倒序循环一下，然后判断一下是不是质数，最后直接输出就可以了；But 麻烦就在这儿，因为时间规定的是1s，前面的样例都顺利过了，到最后显示TLE，没办法，只能最后修改复杂度，但是发现O(n^2)已经是最简单的了，所以就忍不住看了看题解发现，数学知识很重要，转换一下就可以了，同时输入的就是一个两个质数的乘积，所以不用再判断是否是质数就可以输出了，但是关键是要正序循环，然后输出的时候转换为相对的质因数
代码如下：先贴一个不能A的
#C0210 [2012普及组-A]质因数分解
最低0.47元/天 解锁文章
3275
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
