mathematica 发表于 2008-12-31 19:13:08

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

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 发表于 2008-12-31 19:13:47

1477！+1的十进制面貌

5079798548776341513868848358434752640426095226169967956885577577896979\
2803582723167997572712307712724612307654736874287239059097714114133395\
4975580354130863411865188116660333943103289947562906347913213235124799\
6176736434743042322245158691155739996660636786397633513595662349374597\
7996573869992603427005606715651854661816882041668681354231591367454541\
7162871351270822438535024194501117937730796755261995055305440706312913\
8171107184820807828493673382591699832246046350683298084588754233178912\
6758131677570940481813540669142307703738740965608781709549888260267172\
1751837529528535509133339063068213542484680262374679394935640041757797\
3485590022511626861706602688779984019018263098537249228630147616796429\
3476219579825095606342942154146628751054180659650805327344217569764602\
7284938518102508474616310180365163871726124238045057898248330920064299\
6932491972304891370991920446110922277652699722873055866234534716226227\
6746100797768712130392917818232408725354784155357529885478381772962342\
3496663780630528188301120515050214113379037614822722872568679445119508\
0988740159383465975249684245663980309941527605831564118616419924956823\
0320380849382455381281176982827026766392438222645170935821986419396307\
7527893619982586561507168152333545800527690455636878201001785278377906\
3964095379998749478141636496759300444695733589030560377475610886732225\
0564720578993691247415834923194849249521959021689444514764156781575805\
5376758343728876166019932869831570627604198941580870298360943759031648\
7949336177288091673157256205353203261998707979624191593460564879929748\
3798936795635580275807470396745178829037199811024572036116061674004745\
8673835576164925084353372872114413303742730323775841533502211295044868\
3494590253704224903846541303719332631382905818228485443418027410556649\
3217748771594889280956543321815702322182735442775049365665342857383091\
0199701135302003309698350058166152068309859116201703523454969969172076\
0888437143379790137636722749335104059140156771931487898379959390517423\
9314790730979552179882974283248235469605317562453577698519543088951300\
7420878124382673485915669477159453504502846394648287726247321589022281\
0142218708599371327289431440898575257478117913645082005852660079398844\
4664891588449110322944477662145911061388645073086003567889197470856644\
9497181956583974863533024910119898805817347604176909464099140034672184\
4978503057307115392964207690409769496716035456438619482827335702322802\
7291651985394256211965234758069078969476037387713261881850120048301008\
4860211629449180382568651034601885988524359871264789026785099816846693\
3388898750064946169226870525816037733210169645472325668293075115996904\
2151226358918814033173008619889751585493736710768430876714197572909776\
7258933359899358346770510041084027837828071528675040556248868580373614\
7553845705889466081754273170274358606908848097141548482981535675681967\
5900598034932597674999437542851849896060534078197023098242294979852053\
1575398058432081057440506917395961649323441831552948609376744794831523\
7756627715201288891603551121121043818933968111318966399467218658934980\
9593523430033095509667921209483166131768793433516874952379338509016301\
1121098606163403818637993544610154799554702959658896637952274393011605\
7973827521858942014474063990078950652327388669387023178934625872190933\
7945870261151913034789243919015217405720236883362568818064142496317470\
5845472766498523004744537500167936189535538903210601434886678987257837\
1758901910711772732874611435268601833731919241193942893002369282935827\
2547060574723173054024118029987410795040184987011703829638444192852276\
7338877626548408631459561738809140608103913601476747935505432735466701\
5080136928659430275393653201911044271877747599230858626755516958074353\
1066777599308138235123356144553164800000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000000000000000000000000\
0000000000000000000000000000000000000000000000000001

无心人 发表于 2008-12-31 19:25:56

概率测试还是证明？

mathematica 发表于 2008-12-31 19:36:15

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

gxqcn 发表于 2008-12-31 19:55:51

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

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

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

最后，我得关机下班回家了，
没想到2008年的最后一天反而要加班，
但愿即将到来的2009别这么晦气。。。
页: [1]
查看完整版本: 关于hugecalc8.0.0.0素性判定的反馈！