一些分解结果：
**************************************************
* Factorization v1.1
* DevilHand Presents 2011-03-18
* Email: DevilHand@126.com
**************************************************
Input a number: 12157665459056928801
Result: 12157665459056928801 = 3^40
**************************************************
Input a number: 9966332255887744111
Result: 9966332255887744111 is a prime number.
**************************************************
Input a number: 18446744073709551520
Result: 18446744073709551520 = 2^5 x 5 x 2663 x 43294085790719
**************************************************
Input a number: 18446744073709551608
Result: 18446744073709551608 = 2^3 x 2305843009213693951
**************************************************
Input a number: 10459
Result: 10459 is a prime number.
**************************************************
Input a number: 90541
Result: 90541 = 11 x 8231
**************************************************
Input a number: 142857
Result: 142857 = 3^3 x 11 x 13 x 37
**************************************************
Input a number: 428571
Result: 428571 = 3^4 x 11 x 13 x 37
**************************************************
Input a number: 999999
Result: 999999 = 3^3 x 7 x 11 x 13 x 37
**************************************************
Input a number: 951463287
Result: 951463287 = 3^3 x 23 x 547 x 2801
**************************************************
Input a number: 614889782588491410
Result: 614889782588491410 = 2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x
37 x 41 x 43 x 47
**************************************************
Input a number: 142857142857
Result: 142857142857 = 3^3 x 11 x 13 x 37 x 101 x 9901
**************************************************
Input a number: 114422885577
Result: 114422885577 = 3^4 x 7 x 11 x 13 x 37 x 43 x 887
**************************************************
Input a number: 9080706050403020100
Result: 9080706050403020100 = 2^2 x 3^2 x 5^2 x 229 x 547 x 883 x 9277 x 9833
**************************************************
Input a number: 963258741254
Result: 963258741254 = 2 x 3001 x 160489627
**************************************************
Input a number:

唉，如果能够给出运行时间就好了

给你一个大素数：5817641757166447951（63bits）
看看跑多长时间了
在我这里大概跑了1分钟。
WinXP+SP3
AMDX2 2.2GHz

看看POJ上的题目：
http://poj.org/problem?id=2447
时间限制是3秒。测试数据规模是2^62，相当。
呵呵，当然了，那里大部分人都是用概率多项式时间的算法。

2^64-1

=18446744073709551615

很好的用的代码啊，谢谢！

收藏了,备用.

我也来收藏一个啊，好东西啊