关于hugecalc8.0.0.0素性判定的反馈！

mathematica

1477！+1是一个素数，总计4042位（十进制）
mathematica 7.0    36.828s
pari   2.3.4     44.485      53.906        50.422秒（测试了三次）
hugecalc 8.0.0.0      125秒

看来hugecalc还有很大改进的地方，不知道
为什么当素数越来越大的时候，hugecalc远远地会被
mathematica7.0甩在后面！

mathematica

1. 5079798548776341513868848358434752640426095226169967956885577577896979\
   
2. 2803582723167997572712307712724612307654736874287239059097714114133395\
   
3. 4975580354130863411865188116660333943103289947562906347913213235124799\
   
4. 6176736434743042322245158691155739996660636786397633513595662349374597\
   
5. 7996573869992603427005606715651854661816882041668681354231591367454541\
   
6. 7162871351270822438535024194501117937730796755261995055305440706312913\
   
7. 8171107184820807828493673382591699832246046350683298084588754233178912\
   
8. 6758131677570940481813540669142307703738740965608781709549888260267172\
   
9. 1751837529528535509133339063068213542484680262374679394935640041757797\
   
10. 3485590022511626861706602688779984019018263098537249228630147616796429\
    
11. 3476219579825095606342942154146628751054180659650805327344217569764602\
    
12. 7284938518102508474616310180365163871726124238045057898248330920064299\
    
13. 6932491972304891370991920446110922277652699722873055866234534716226227\
    
14. 6746100797768712130392917818232408725354784155357529885478381772962342\
    
15. 3496663780630528188301120515050214113379037614822722872568679445119508\
    
16. 0988740159383465975249684245663980309941527605831564118616419924956823\
    
17. 0320380849382455381281176982827026766392438222645170935821986419396307\
    
18. 7527893619982586561507168152333545800527690455636878201001785278377906\
    
19. 3964095379998749478141636496759300444695733589030560377475610886732225\
    
20. 0564720578993691247415834923194849249521959021689444514764156781575805\
    
21. 5376758343728876166019932869831570627604198941580870298360943759031648\
    
22. 7949336177288091673157256205353203261998707979624191593460564879929748\
    
23. 3798936795635580275807470396745178829037199811024572036116061674004745\
    
24. 8673835576164925084353372872114413303742730323775841533502211295044868\
    
25. 3494590253704224903846541303719332631382905818228485443418027410556649\
    
26. 3217748771594889280956543321815702322182735442775049365665342857383091\
    
27. 0199701135302003309698350058166152068309859116201703523454969969172076\
    
28. 0888437143379790137636722749335104059140156771931487898379959390517423\
    
29. 9314790730979552179882974283248235469605317562453577698519543088951300\
    
30. 7420878124382673485915669477159453504502846394648287726247321589022281\
    
31. 0142218708599371327289431440898575257478117913645082005852660079398844\
    
32. 4664891588449110322944477662145911061388645073086003567889197470856644\
    
33. 9497181956583974863533024910119898805817347604176909464099140034672184\
    
34. 4978503057307115392964207690409769496716035456438619482827335702322802\
    
35. 7291651985394256211965234758069078969476037387713261881850120048301008\
    
36. 4860211629449180382568651034601885988524359871264789026785099816846693\
    
37. 3388898750064946169226870525816037733210169645472325668293075115996904\
    
38. 2151226358918814033173008619889751585493736710768430876714197572909776\
    
39. 7258933359899358346770510041084027837828071528675040556248868580373614\
    
40. 7553845705889466081754273170274358606908848097141548482981535675681967\
    
41. 5900598034932597674999437542851849896060534078197023098242294979852053\
    
42. 1575398058432081057440506917395961649323441831552948609376744794831523\
    
43. 7756627715201288891603551121121043818933968111318966399467218658934980\
    
44. 9593523430033095509667921209483166131768793433516874952379338509016301\
    
45. 1121098606163403818637993544610154799554702959658896637952274393011605\
    
46. 7973827521858942014474063990078950652327388669387023178934625872190933\
    
47. 7945870261151913034789243919015217405720236883362568818064142496317470\
    
48. 5845472766498523004744537500167936189535538903210601434886678987257837\
    
49. 1758901910711772732874611435268601833731919241193942893002369282935827\
    
50. 2547060574723173054024118029987410795040184987011703829638444192852276\
    
51. 7338877626548408631459561738809140608103913601476747935505432735466701\
    
52. 5080136928659430275393653201911044271877747599230858626755516958074353\
    
53. 1066777599308138235123356144553164800000000000000000000000000000000000\
    
54. 0000000000000000000000000000000000000000000000000000000000000000000000\
    
55. 0000000000000000000000000000000000000000000000000000000000000000000000\
    
56. 0000000000000000000000000000000000000000000000000000000000000000000000\
    
57. 0000000000000000000000000000000000000000000000000000000000000000000000\
    
58. 0000000000000000000000000000000000000000000000000001

复制代码

无心人

概率测试还是证明？

mathematica

在概率中生存！！！！！！！！！！！！！！！！
我不相信存在着确定性的却比概率性快的判定方法！
（梅森素数除外！！！！！！！！）

gxqcn

我记得我们私下讨论过这个现象，
并告诉过你可能的原因，
以及可能提速改进的地方，
只是我现在比较忙也比较懒，
一直不愿去碰HugeCalc的代码改进它。

看样子，小老弟是有些等得不耐烦了，
给我催促了，
那么我将在元旦期间尽可能抽空去优化它，
但愿家人能多体谅支持一点。

前一段时间家里的电脑一直莫名其妙地死机，
搞得调试程序的兴致全无。
不过，现在终于被我倒腾好了。

最后，我得关机下班回家了，
没想到2008年的最后一天反而要加班，
但愿即将到来的2009别这么晦气。。。