2007-2-25 01:31 回复   wxmspt 4位粉丝 4楼 有三种算法： 1，欧几里得辗转相除法。 2，开方算法。 3，求素数的埃拉托塞尼筛法。 其中3，已经解决，参见百度百科：素数普遍公式。 其中2：      开立方公式：       设A = X^3,求X.称为开立方。 开立方有一个标准的公式：       X(n+1)=Xn+(A/X^2-Xn)1/3     (n，n+1是下角标）       例如，A=5，k=3,即求       5介