数论工具程序。可以对超过64位最大整数(18446744073709551615,约1845亿亿,20位十进制数)的整数分解质因数。原创的全部源代码共享。
使用了.NET库的“大整数”类。界面为 Win Form
程序使用确定性算法。
做了尽可能多的优化。一般情况,0.1秒之内可把十进制的40位整数分解为质因数的乘积,例如
1234567890123456789012345678901234567890 =
2* 3^2 * 5 * 73 * 101 *137 *3541 * 3607 * 3803 * 27961 * 1676321 * 5964848081
注意等号之后都是质数,3^2 是 3 的 2 次方
1