题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
暴力是一定会超时的，关键是看你怎么剪枝：
假设你现在写好了一个最优版本的判断质数的函数-isprime()
对于一个数字n:
当n!=1的时候,执行以下步骤：
（1）如果n为质数，直接输出；
（2）如果不是：
对于i:范围为2-sqrt(n)：
判断i是否是质数并且是否为n的因子，如果是，那么输出i并且n=n/i;
否则i++;
查看12道真题和解析
