linux下的分解质因数工具 - factor

刚刚研究了PHP的分解质因数，却发现Linux系统上自带了一个 factor，速度飞快，研究了半天的PHP算法速度在它前面连根毛都算不上！

语法格式：factor [参数]

[root@web ~]# clear
[root@web ~]# factor 22
22: 2 11
[root@web ~]# factor 222
222: 2 3 37
[root@web ~]# factor 2222
2222: 2 11 101
[root@web ~]# factor 22222
22222: 2 41 271
[root@web ~]# factor 222222
222222: 2 3 7 11 13 37
[root@web ~]# factor 2222222
2222222: 2 239 4649
[root@web ~]# factor 22222222
22222222: 2 11 73 101 137
[root@web ~]# factor 222222222
222222222: 2 3 3 37 333667
[root@web ~]# factor 2222222222
2222222222: 2 11 41 271 9091
[root@web ~]# factor 22222222222
22222222222: 2 21649 513239
[root@web ~]# factor 222222222222
222222222222: 2 3 7 11 13 37 101 9901
[root@web ~]# factor 2222222222222
2222222222222: 2 53 79 265371653
[root@web ~]# factor 22222222222222
22222222222222: 2 11 239 4649 909091
[root@web ~]# factor 222222222222222
222222222222222: 2 3 31 37 41 271 2906161
[root@web ~]# factor 2222222222222222
2222222222222222: 2 11 17 73 101 137 5882353
[root@web ~]# factor 22222222222222222
22222222222222222: 2 2071723 5363222357
[root@web ~]# factor 222222222222222222
222222222222222222: 2 3 3 7 11 13 19 37 52579 333667
[root@web ~]# factor 2222222222222222222
2222222222222222222: 2 1111111111111111111
[root@web ~]# factor 22222222222222222222
22222222222222222222: 2 11 41 101 271 3541 9091 27961
[root@web ~]# factor 222222222222222222222
222222222222222222222: 2 3 37 43 239 1933 4649 10838689
[root@web ~]# factor 2222222222222222222222
2222222222222222222222: 2 11 11 23 4093 8779 21649 513239
[root@web ~]# factor 22222222222222222222222
22222222222222222222222: 2 11111111111111111111111
[root@web ~]# factor 222222222222222222222222
222222222222222222222222: 2 3 7 11 13 37 73 101 137 9901 99990001
[root@web ~]# factor 222222222222222222222222
222222222222222222222222: 2 3 7 11 13 37 73 101 137 9901 99990001
[root@web ~]# factor 2222222222222222222222222
2222222222222222222222222: 2 41 271 21401 25601 182521213001
[root@web ~]# factor 22222222222222222222222222
22222222222222222222222222: 2 11 53 79 859 265371653 1058313049
[root@web ~]# factor 222222222222222222222222222
222222222222222222222222222: 2 3 3 3 37 757 333667 440334654777631
[root@web ~]# factor 2222222222222222222222222222
2222222222222222222222222222: 2 11 29 101 239 281 4649 909091 121499449
[root@web ~]# factor 22222222222222222222222222222
22222222222222222222222222222: 2 3191 16763 43037 62003 77843839397
[root@web ~]# factor 222222222222222222222222222222
222222222222222222222222222222: 2 3 7 11 13 31 37 41 211 241 271 2161 9091 2906161
[root@web ~]# factor 2222222222222222222222222222222
2222222222222222222222222222222: 2 2791 6943319 57336415063790604359
[root@web ~]# factor 2222222222222222222222222222222222222222222222222222222
2222222222222222222222222222222222222222222222222222222: 2 41 271 1321 21649 62921 513239 83251631 1300635692678058358830121
[root@web ~]# factor 2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222: 2 1031 7034077 153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853

效率果然牛B，勾起了我的好奇心，找了半天终于找到源代码

git clone git://git.sv.gnu.org/coreutils
nano coreutils/src/factor.c

点这里下载 factor.c

太复杂，眼睛都看花了！但的确很牛B，能做到不限位数的分解，至于速度就得看你的CPU了！