看到有好多题目都会用到质因子，但是从头循环有太浪费时间。请问大神有没有效率很高的算法?

与质数（素数）有关的问题，效率最高的做法是预先储存一个足够大的素数表，用时检索。这个表不用临时算的，放在外部文件中，临时读进来可以，编译时嵌入在程序内部作静态常量数据也可以，一次工作，永久使用。这些东西不用总是玩算法，每次编程都编一个求素数的代码，啥意思也没有。事实上，这个表连算都用不着，数学手册也可以抄得到。现实中，能用到多大的素数？搞出能算上十多位、上百位的素数算法，不表明有多厉害，算得再快，也不及查表快。

[ 本帖最后由 TonyDeng 于 2015-9-1 13:06 编辑 ]