上千位大自然数的素性判定已不在话下

moranhuishou · 发表于 2011-4-4 20:20

下面引用由HXW-L在 2011/04/04 08:16pm 发表的内容：
morenhuishou ，zy1818sd 两君：
自然数素数
п（X）P
10^14
...

两码事。

HXW-L · 发表于 2011-4-4 20:43

[这个贴子最后由HXW-L在 2011/04/04 08:45pm 第 2 次编辑]

不过，就算你用0.1秒钟可判定10^22-10^23内的一个自然数是否是素数，那么要判定10^23个自然数是否是素数，要用：
10^23*0.1秒钟=10^23*0.1/3600小时=10^23*0.1/（3600*24）天=10^23*0.1/（3600*24*365）年=3170979198376458年
哈哈哈！

moranhuishou · 发表于 2011-4-4 20:51

下面引用由HXW-L在 2011/04/04 08:43pm 发表的内容：
不过，就算你用0.1秒钟可判定10^22-10^23内的一个自然数是否是素数，那么要判定10^23个自然数是否是素数，要用：
10^23*0.1秒钟=10^23*0.1/3600小时=10^23*0.1/（3600*24）天=10^23*0.1/（3600*24*365）年=31709 ...

这样小的素数傻瓜才会这样一个一个判定。有现成的程序代码，是可以生成的，筛法即可。

zy1818sd · 发表于 2011-4-5 14:16

用自编软件能得到1000位的素数,其水平令人钦佩.
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010869
不好意思，寻找这个素数用了145秒，判定定这个素数用1。3秒，完全中国人自己的工具，不要全部迷信外国人。

moranhuishou · 发表于 2011-4-5 14:27

不好意思，寻找这个素数用了145秒，判定定这个素数用1。3秒，完全中国人自己的工具，不要全部迷信外国人。
==========================
是吗？那速度也太快了点，也就是说用先生的这个程序判定一个一万位的大数应该也可以的，我有点不太敢相信了。什么语言？

zy1818sd · 发表于 2011-4-5 14:39

用自编软件能得到1000位的素数,其水平令人钦佩.
这是一个8000位的素数
67134577787329316531439916189864243461473562564268382947348978979805443435187635976141720121381853024729992953925127052624855476259406227993330081849393477700249491196094248991065429527998742263064911566347940727074811407308218418889554680840040535854035338601921866947376391528242465046928908242113782845911644801062736677977615497048723001866480244453628524071256799787446142158494806039412310397839099092673657559673654460016815047652918458445962360019654119768867908664616412415257476426169817683287016075747599246028271394789317434539292279837074032378844039288206989576062156768425847207232449928320255737619873045303480040800127899865585233019100521841021421109364409863003698180816557511920937106678947127327051271052458670542028844200358970246204286348483587376101945258718241810628802873488955778092247353392030130110999775266931071151178159770381367048902486275554623218309347429198484787266965813123095947874449499543378118102647051139699809580534962485805968114844361093184261004394132320003965662764105108459843239940167469030974155509022950876766864805465786349906884811270723834437296970916983681555073303002504205037380040708392203581557050641398233713114267697469733916205731986204310332181757844059458583704941307128103298359972291224309187781512719320461937938510544766900107756795400832668571393555504843413102253708373824631799305754408997181066887644696437733255169164162155744644556493957490207128897489638475711166110545823604878699852431594980971772329992565262704017215241439862790948072878692961131917171884690156030250983428575783463582121096062578382135514639293922614376249384224789066097256507772270202235176871891678913721338728745854108527576996944893388640606602524842426340540888826782075790345747960181115242752547959607236040824014307762905349200494440465293319972277436724550378602787733457127511230784733452843317060451155550801738820896135265996867460231931924589592830952889970497057485959420436932153489890988286644940176173194735811655492407496544711994509313358263004003145492851833255691563759063523669186558866306029126138529369266031257865188164004037444140241894849260017322326907961056118689902503804309300010842394219009445185727873180593138816876248015366185727091634941126884843253269598786127056909942650463057751170517829641832035554413457835984501118144966408693300254524290776686989345927559203327515895665986045195057744620882006888405422728824098836140379299201835210673359975040585741678944609966295734394334661977553191635127273194717903742601018516672559099019094265926785243890438428160811318339424942528380682676064032731105798726546146849236848992583568678058248441427291960825359393501251076274706237058806780340607255999355065183063531367410561028574979557206736308949463046077373855535899235597036769783980170394521565802315098341447816851755192307106021520767672063751798707922578991867476751892143927223691267961188325696682358932747337156508595757122249094206388418609551941489247249997677391980431196869214636240620573628611780153140947261795955395833568626649334229401391067215760546243222940162639786597245620956795145162165084336925389149885847069301867322805967383204526035108201349863004716395730249613520233019064670314375686634207400510085227927130622662939790776854153964131972253222873424019459297465159450142547183054028715569782413109376617829461138374270771289285607028274212383952055404360549241302608913975042098506492501457066547861656808954302328921012762539603359967931329865709544735568902512641441071540106130521893557685601065312568840661030402527579301028237933538763322052372463385042922432679508170817971162415214682778101110533341238156534605132843948345087107038330781932967457822428395767930973272410626404607141303414531105706869486441893573570829935981890785681267714776085325202527652814648407371090831861798474938533091060423968231713740047701317507965565033199829900303324880174566474460938584481016954221480675622258399740653095536956400946930474372136111368446715956258861583115571643889402972370000000000111111111115226157411413180066762145786477929722212619867785732443702893409789970410064798584413769726698400029844260031163667991671098615753745519014058936539523480301256681392287333912537909258213756594250674420621502944227608039459546962815990737251227528764565208486819250966503073634253561641826412564960137302595006289356887330421539445356527470313088930841956536507597522524748188299964062211653167628603246908036751381512570259410343607585922604792381163833134358026244692966434100388537373222607137169548542026239250365555265222186650862779071691164271772413549736792391257194414719197837509505237809858743669795337672084414512110480861142281922193645609761077738717623641262148582511021744599026617234085885884137108773516019356282837612978969138944974976229236875884152239901586990355750037656385264573774123544991046025784522025255095517428985590763050975924188777499911671427848033367550158206552834088611364836580027327658585169171485722351086512491264814051430692272288727838609802574599032078265945033109813415132222343683030817892132604527464839508367028356604362618089031536125509662228031246668914594827212169263649519095286597378814437903293773285020504323826483654435737413094774619639308366314675573545719996505874987225414849522461954625814463839600731705670619891681033705639055576110668675525994897346285475342727131850906921428072702619036411675846211513203477896428021295611093609494657719546136913169521660078171950485738603935064168968067964044605117084060816770850944651319332106942313270631526987444036590467401567569547434733116108434033291739329129162770958475801115798806277260239961637575983163776333662430964542412139059354389218444913817938795810329313063970306435631483123783446138124627467152371328270111502239671484816567815328625776943278133105463308515140187540045034942127775835217343547292246469362668796361834610733919897377871960454836482879075706933318489523580804662349857040405733115588153289291366361005707267941644090485517758894574523385191471148339216329274302165735188756824563032035383912666922520323676182399927143404872075072017125466177817750955014189678398599175122469074905240162807757784263798688354064463237826381436986061713318819980904115148828084942649650178241704813979454184524688438049051071002547171787345807395763670768547085641925249057305705072585690764492018789131550255810301959741961632241775029372120680360477827510414900317191978315748389404104679828092442325148442538447452011509498980731531136730482290760698674103329044497846801232664692857181512071265279980542165640980349904914641270336478858209844734206774804243867950518635911628188660312339764001666201503161477461916279313366531038340627834948786259395219627076332551460606390739230009372940333580751910714507258539154230479022630056542054755484272198972835642792607273556451510328803936318771844218228881636320428605585295813829378321444436623573479365930082833216503358103773832929605192102107709107745276800316955696733588614445855941053447041805876937497790164036194382115064299407674015518974053815191327629326920757526639108473514294437413056970272827726752180367356950659973729098038878345205013948235540011825141046056478506449447578181718232040562305466225479719690952242533719870926030329894010198950403700471170045242619907339272766133512019803424806985523832457490045424534457218599817193377085411203529464416142163129997141368092138095874350273687723246746888542866238645408456603292286070572878360510189775332980322335213612453075477443627069720895389497167107577226658423238001381970657666863758983457628528123817946022752128789236798679307999722549705698073750453359628901999760821682818201752576065754179568002646366050133073995158818668911758525854522467897189063607786430705032516542403694523387184150191649908743034217350199310987511833018873407624781123785092430313290355954854371984745072519882761104157708310145368418838488180864314079054274603333935983305496220747764831065145284184292969165360989016875964606265539909426610368889

moranhuishou · 发表于 2011-4-5 14:46

太厉害了，甘拜下风。
时间？

zy1818sd · 发表于 2011-4-5 14:58

用自编软件能得到1000位的素数,其水平令人钦佩.
判定这个素数用了243秒!

moranhuishou · 发表于 2011-4-5 15:18

下面引用由zy1818sd在 2011/04/05 02:58pm 发表的内容：
用自编软件能得到1000位的素数,其水平令人钦佩.
判定这个素数用了243秒!

不过我对这个数字的素性有点怀疑——
因为我用我的软件测试了一下，用时估计不到0.1秒，出现的结果却是：
“80001位，复合数！”

要不您再试试？

zy1818sd · 发表于 2011-4-5 15:28

这是一个8000位的素数

		自动登录	找回密码
密码			注册