如题：
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入一个正整数 n。
输出一个正整数 num，即较大的那个质数。
这个题本身不难，这是我自己第一次做的时候写出来的代码
这是我第一次做这个题的时候写出来的代码，求两个数的时候一增一减，对于质数的判断也是直接进行一个平方根，这样可以说已经最快的节约时间了，但是当这个数是几千万上亿的时候，就会很浪费时间了。
首先要知道一个数能且只能分解为一组质数的乘积。如果是做题的时候，他就只能分解为两个质数的乘积。所以在比他小且大于1的自然数中，只有那两个数能整除它，之间不可能再有任何合数或质数能整除它了，因为最小的能整除它的合数已经是他本身了。（再次说明只是争对于做题，因为给出的数一定是只能被两个质数所整除）
此时，便可以写出如下代码（虽然有些取巧了）（主要还是这个题就是一个数学逻辑上的问题）
当把这个代码提交上去的时候，系统的测试数据就不会超时了
扫一扫
407
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
