Quote: 引用:

Quote: 引用:

判断是否是质数和质因子分解是两个完全不同难度的问题。你到底要哪个

的确是不同的。好像前几年一个印度人提出了一种方法可以把分解效率提高一个层次。

近几年、印度人、质数相关，这三个关键词我只能想得到AKS。AKS只是证明了质数判定有无条件多项式的办法，和质因子分解没有关系。如果你说的不是这个，那样就需要你来提供论文标题了。AFAIK质因数分解这几年没啥消息。