对于一个数n,把它因式分解,可以得到一个list,比如
12=2*2*3,list=[2,2,3]。
我现在做个循环
for(int i=0;i<100;i++) {
FactorizerCounter counter = new FactorizerCounter(2000*i+1,2000*(i+1));
...
得到 list in this range;
}
where the above snippet inside the loop obtains a list with maximum length
in the given range (2000*i+1,2000*(i+1)), both inclusive.
我发现因式分解的长度有点涨落,但是变化不大(O(logN)?),
不知道有没有啥简单的解释?
运行结果如下:
===============================
2*2*2*2*2*2*2*2*2*2=1024
2*2*2*2*2*2*2*2*2*2*2=2048
2*2*2*2*2*2*2*2*2*2*2*2=4096
2*2*2*2*2*2*2*2*2*2*2*3=6144
2*2*2*2*2*2*2*2*2*2*2*2*2=8192
2*2*2*2*2*2*2*2*2*2*2*5=10240
2*2*2*2*2*2*2*2*2*2*2*2*3=12288
2*2*2*2*2*2*2*2*2*2*2*7=14336
2*2*2*2*2*2*2*2*2*2*2*2*2*2=16384
2*2*2*2*2*2*2*2*2*2*2*3*3=18432
2*2*2*2*2*2*2*2*2*2*2*2*5=20480
2*2*2*2*2*2*2*2*2*2*2*11=22528
2*2*2*2*2*2*2*2*2*2*2*2*2*3=24576
2*2*2*2*2*2*2*2*2*2*3*3*3=27648
2*2*2*2*2*2*2*2*2*2*2*2*7=28672
2*2*2*2*2*2*2*2*2*2*2*3*5=30720
2*2*2*2*2*2*2*2*2*2*2*2*2*2*2=32768
2*2*2*2*2*2*2*2*3*3*3*5=34560
2*2*2*2*2*2*2*2*2*2*2*2*3*3=36864
2*2*2*2*2*2*2*2*2*3*5*5=38400
2*2*2*2*2*2*2*2*2*2*2*2*2*5=40960
2*2*2*2*2*2*2*2*2*2*2*3*7=43008
2*2*2*2*2*2*2*2*2*2*2*2*11=45056
2*2*2*2*2*2*2*2*2*2*3*3*5=46080
2*2*2*2*2*2*2*2*2*2*2*2*2*2*3=49152
2*2*2*2*2*2*2*2*2*2*2*5*5=51200
2*2*2*2*2*2*2*2*2*2*2*2*13=53248
2*2*2*2*2*2*2*2*2*2*2*3*3*3=55296
2*2*2*2*2*2*2*2*2*2*2*2*2*7=57344
2*2*2*2*2*2*2*2*2*2*3*19=58368
2*2*2*2*2*2*2*2*2*2*2*2*3*5=61440
2*2*2*2*2*2*2*2*3*3*3*3*3=62208
2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2=65536
2*2*2*2*2*2*2*2*2*2*2*3*11=67584
2*2*2*2*2*2*2*2*2*3*3*3*5=69120
2*2*2*2*2*2*2*2*2*2*2*5*7=71680
2*2*2*2*2*2*2*2*2*2*2*2*2*3*3=73728
2*2*2*2*2*2*2*2*2*3*7*7=75264
2*2*2*2*2*2*2*2*2*2*3*5*5=76800
2*2*2*2*2*2*2*2*2*2*2*3*13=79872
2*2*2*2*2*2*2*2*2*2*2*2*2*2*5=81920
2*2*2*2*2*2*2*2*2*2*3*3*3*3=82944
2*2*2*2*2*2*2*2*2*3*5*11=84480
2*2*2*2*2*2*2*2*2*2*2*2*3*7=86016
2*2*2*2*2*2*2*2*2*2*2*43=88064
2*2*2*2*2*2*2*2*2*2*2*2*2*11=90112
2*2*2*2*2*2*2*2*2*2*2*3*3*5=92160
2*2*2*2*2*2*2*2*2*2*2*2*23=94208
2*2*2*2*2*2*2*2*2*3*3*3*7=96768
2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*3=98304
2*2*2*2*2*2*2*2*2*2*2*7*7=100352
2*2*2*2*2*2*2*2*2*2*2*2*5*5=102400
2*2*2*2*2*2*2*2*2*2*2*3*17=104448
2*2*2*2*2*2*2*2*2*2*2*2*2*13=106496
2*2*2*2*2*2*2*2*2*2*2*53=108544
2*2*2*2*2*2*2*2*2*2*2*2*3*3*3=110592
2*2*2*2*2*2*2*2*2*2*2*5*11=112640
2*2*2*2*2*2*2*2*2*2*2*2*2*2*7=114688
2*2*2*2*2*2*2*2*2*2*2*3*19=116736
2*2*2*2*2*2*2*2*2*2*2*2*29=118784
2*2*2*2*2*2*2*2*2*2*2*59=120832
2*2*2*2*2*2*2*2*2*2*2*2*2*3*5=122880
2*2*2*2*2*2*2*2*2*3*3*3*3*3=124416
2*2*2*2*2*2*2*2*2*2*2*2*31=126976
2*2*2*2*2*2*2*2*2*2*2*3*3*7=129024
2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2=131072
2*2*2*2*2*2*2*2*2*2*2*5*13=133120
2*2*2*2*2*2*2*2*2*2*2*2*3*11=135168
2*2*2*2*2*2*2*2*2*2*7*19=136192
2*2*2*2*2*2*2*2*2*2*3*3*3*5=138240
2*2*2*2*2*2*2*2*2*2*2*3*23=141312
2*2*2*2*2*2*2*2*2*2*2*2*5*7=143360
2*2*2*2*2*2*2*2*3*3*3*3*7=145152
2*2*2*2*2*2*2*2*2*2*2*2*2*2*3*3=147456
2*2*2*2*2*2*2*2*2*2*5*29=148480
2*2*2*2*2*2*2*2*2*2*3*7*7=150528
2*2*2*2*2*2*2*2*2*2*2*3*5*5=153600
2*2*2*2*2*2*2*2*2*2*2*2*2*19=155648
2*2*2*2*2*2*2*2*2*2*3*3*17=156672
2*2*2*2*2*2*2*2*2*2*2*2*3*13=159744
2*2*2*2*2*2*2*2*2*3*3*5*7=161280
2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*5=163840
2*2*2*2*2*2*2*2*2*2*2*3*3*3*3=165888
2*2*2*2*2*2*2*2*2*2*2*2*41=167936
2*2*2*2*2*2*2*2*2*2*3*5*11=168960
2*2*2*2*2*2*2*2*2*3*3*37=170496
2*2*2*2*2*2*2*2*2*2*2*2*2*3*7=172032
2*2*2*2*2*2*2*2*2*2*2*5*17=174080
2*2*2*2*2*2*2*2*2*2*2*2*43=176128
2*2*2*2*2*2*2*2*2*2*2*3*29=178176
2*2*2*2*2*2*2*2*2*2*2*2*2*2*11=180224
2*2*2*2*2*2*2*2*2*2*2*89=182272
2*2*2*2*2*2*2*2*2*2*2*2*3*3*5=184320
2*2*2*2*2*2*2*2*3*3*3*3*3*3=186624
2*2*2*2*2*2*2*2*2*2*2*2*2*23=188416
2*2*2*2*2*2*2*2*2*2*2*3*31=190464
2*2*2*2*2*2*2*2*2*2*3*3*3*7=193536
2*2*2*2*2*2*2*2*2*2*2*5*19=194560
2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*3=196608
2*2*2*2*2*2*2*2*2*2*3*5*13=199680