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