PAT-A-1096更高效的解法 about pat HOT 2 CLOSED

您好，感谢提供的更优解，已将你的代码作为Update v2.0更新在了liuchuo.net、CSDN博客的PAT甲级1096题、GPLT的L1-006题的题解中并署名。提一点小建议：1 分析可以写的更详细，因为如果代码无问题，你写的分析我会直接复制在博客的题解中，不仅是为了我能够理解，还要为了方便看博客的人理解，所以可以写的更加详细，谢谢～2 分析不要总是那么多独立的句子和句号（句号之间至少应该是一个完整的语句吧），因为会显得很不温柔（很凶）的样子～ 3 记得代码一定要return 0;哦～
PS：你的代码风格很好 本仓库愿意长期接受你提供的更高效的代码
如有需要我会在仓库的readme.md文件中末尾加上这句话：感谢@littlesevenmo为PAT甲级多次提供的更效的解法

from pat.

思路分析：
1，如果只有一个因子，那么这个数只能为1或者质数。因此我们主要去计算两个及以上因数的情况。
2，在有两个及以上的数连乘中，因数的最大上限为sqrt(N)，即N的平方根。
3，因此思路就是，不断构造连乘，看连乘的积是否是N的因数，如果是，则看这部分连乘的数的个数是否比已记录的多。
4，用变量first记录连乘的第一个数字，这里我把它赋初值为0，如果在寻找N的因数过程中，first没有改变，那么就表明N是1或者是一个质数。

----------卖萌的分割线--------------嘤
这次不凶了吧✿✿ヽ(°▽°)ノ✿
---------------------------------------嘤
谢谢提醒，我下次不会再忘return 0;啦
---------------------------------------嘤
如果可以上致谢名单，那太好啦，灰常感谢！

from pat.