找出最大质因子是多少
13195 的质因子是 5, 7, 13 和29.
用程序得到 的最大质因子是多少？
写个质数表去除啊
--- 共有 1 条评论 ---
这是euler project吧，给个算法。手机党不写代码，只说一下。 定义一个整数i，i从2开始，去除原数n，如果整除，就再除，直到除不尽，此时n已经没有2这个因子了，i++, 重复以上步骤, 用新i继续除n，这样每个i能除尽的都是质因数，最后剩下一个要是&1, 也算质因数
--- 共有 2 条评论 ---
: 嗯 知道了
i*i&n 是条件
不许要i++，从2，3开始，以后碰到偶数，直接跳过，碰到奇数，且是3的倍数，也直接跳过，碰到结尾是0，5的，直接除5，直到不能整除。这样能加速不少。
大数分解是数学上的一个难题。
如果解决了这个难题，现在用来数字签名的RSA算法就危险了。
楼主的网名很亮啊}