|
|||||
|
|
| 几何快速分解因子法 | |
| 引用本文： | Stewa,I,姚时宗.几何快速分解因子法[J].世界科学,1989,11(9):2-3. |
| 作者姓名： | Stewa I 姚时宗 |
| 作者单位： | 不详 |
| 摘 要： | 每一个整数,在理论上都能被分解为素因子.但要做到这一点,所费时间可能超过宇宙存在的期限.用初等易见的方法,即逐个地用素数试除它,直除到此数的平方根为止,是无望的。它的运算时间增长得如此之快,举例说,如果将计算机运算速度加快100倍,也只能使所能处理的数字的大小略加几个数位。要分解一个250位的数——如果不是那种特殊形式易于分解的数——现在是不可能做到的。另一方面,还未有人证明素数分解真应当如那样 |
| 关 键 词： | 几何 分解因子法 素因子 |
| 本文献已被 CNKI 维普 等数据库收录！ | |