因式分解的代码

mathematica · 发表于 2011-11-24 14:43:12

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

http://www.alpertron.com.ar/ECM.HTM
有代码，请尊重知识产权！如果你使用了别人的代码的话！

mathematica · 发表于 2011-11-24 15:00:14

10^88+111133333333333333 试一试这个分解吧！

mathematica · 发表于 2011-11-24 15:30:20

10^88+111133333333333333等于
127
* 7877
*50175111473111571234464640017405959409
*199226491827979180333749607669606565823062303

mathematica · 发表于 2011-11-24 15:31:22

用了20分钟！

海里游 · 发表于 2011-11-25 10:54:54

算一下下面的数再看一下时间
10^888+1111333333333333333
10^8888+11113333333333333333333333
10^8888+111133333333333333333333333333333333333333333333

海里游 · 发表于 2011-11-26 12:31:57

没人回答，只有我自问自答了。
10^888+1111333333333333333=7*23*2311*
2687659075821550188001752353717435650722577142534623768044271120296932574696764864770433600038702290691830322707225233893531073370405110852498582259837504132275829075633414052694243840557312985962356646984043368066847456533833596275979584541660059504771938689121162358797111304025306997857935716570224500162603374087203786374106017399904856868715917123344737966678402777964420769154274318611232802341488586855734523787126650558629938909509206576164226720169000002687659075821550188001752353717435650722577142534623768044271120296932574696764864770433600038702290691830322707225233893531073370405110852498582259837504132275829075633414052694243840557312985962356646984043368066847456533833596275979584541660059504771938689121162358797111304025306997857935716570224500162603374087203786374106017399904856868715917123344737966678402777964420769154274318611232802341488586858721408906723
再看当其中的一个小因子为7时，另一个因子有多好看！
142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857301619047619047619
再看当其中的一个小因子为23时，另一个因子有多好看！
43478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869613536231884057971
我的算法每次输出的都是因数对的形式（例24=2*12=3*8=4*6在这里2是最小因子，12是最大的因子），我的算法还在优化中，其中的遗憾是：每次输出的因数对中，在1分钟之内，只能输出最小因子是8位数，上了10位数字，就要以小时为计算单位了，再大就更不用说了。
因此，对于上面的数除了因子7*23*2311=372071以外的大因子里是不是还有大于8位数的因子就不知道了。
对于10^888+1111333333333333333，输出所有最小因子是7、23、161、2311、16177、53153、
372071的因数对不到7秒(例上面的7与那个好看的因子就是一个因数对，这样的因数对有7个，同时输出不到7秒)。

海里游 · 发表于 2011-11-26 13:03:30

10^8888+111133333333333333333333333333333333333333333333
=125029*799814443049212582680818050212350734629565940701757192331379120044149757256316534563981156371721760551552039926736997016692127426437066600548672707931759831719041182445672603955882235321405433939326076350286733477833142710891073271001127738364699389741579953450799414535827687976389477641187244559262251157731406313735213430484127682377688376296699165793535899671276263906773628518183781362723848067248398371577793951803181661854449767653904294203744731222356413312111590111094226139535627734365627174495517040046709163474074014828559774132401282902366650936982620032152540610578345823768885618536499532108550816210639131721440625774820241703924689472042486143214774172392005054827280071023522542770077342056642858856745235105455534316038679026465859920498444360908269281526685808892336977821145494245335082260915467611514128722136464340273056650857001175727231282342496540802533812155579905461932831583072727127306464900143166785305809052299866430988010781498692303385614537427316862487902806548880659686952626990538195138727815146885922465987890809332234921498212414719785009877708371657775396108102920122531572675139367666701325292532132545249502115509201865167281190763742811667693095201913156147773716497772516776107942957233921730158603204056658855145606219357109150677042926041158451239312479504754896863927568804037463308512425117372769517471946508410048868662470306888801797982867974629885866478976877364451447264234697550168360940261859248654312199569699829639523630517719888985755304769293523902454630525718033416247430596101704404578137872013692823265002519415495605019635444576858168904814083132713210535155843844228139071735357397083876540642570923545737388925769221540602580201393276759791728319029985043469914979724703868702461029041262427116908877140503403210455174399539306880803653552375848803077685976853370018155787857217125626854569739820361676091146853929888265922306025002199489718385334602372249638083964520231306336929832278911292580121411832454870470050948180022234841516768109798526741795903350422701933151508849946812339537227363251725599660878676147133864943333146709963288517064041142454950451495253101280502923321789344871989698389973526141935071063513264922537971190683761367362771836933831351126538643034815922705932223724096009725743627478425005398747490582184933095521838933367458749570099736861048236809060298010861480136608306872805509121883722976269505474729862671860128450199553703540778539378864103527981508290076702205088419486679090451015364435450975373713298514744579257612233961720880755664685792896048116836893840628974078013900775020195314686992617712690655767861856049396540002719369106367322781114781370721992497740524198385974453926689008150109174671476217517535931663853985875276935750905789856753233249886026441865487206967983427844740020315286853449999600092778475393708659590974893824632685217029649121403834310439977925121371841732718009421814139119724223980036631501491653936286781466699725663646034120084140479408777163698022058882339297283030336961824856633261083428644554463364499436130817650305129210023274600292732086156011805261179406377720368874421134296843132393284757936158811155811851650417103232050164361868046613185740908109318638075966375800814211103024098409169072775116173047852898127634388821793343944204944452886930232186132817186412752241479976645418262962992585720112933799358548816674531508689983923729694710827088115557190731750233945724591894680434139279687112589879148037655263978756928392612913803997472586359964488238728614961328971678570571627382447272232841980660486767070039750777819545865359236657095553831511089427252877332458869542266194242935638931767829863471674571499412136384358828751729598733093922210047269033584208463636436346767549928416607347095473850066784505994609250653848307192731286341568756048596725559670156523686504730902430636092426557038767006054595333882539250893792640107495061145814171112301945948539938734213662430316166649337353733933727375248942245399067416359404618128594166153452399043421926113141751113741611946028521383039134920698397971670572427196890321445424661478536979420774380343760247622551568036215597981268345743787441313615241264026745794975565668764846555599101008566012685057066760511561317774276367882651224915819529869070375672843900215150085180238184741140055507122347615353238048772684737140983291876284701949147797710931063993153588367498740292252197490182277711570915547592958433643394732422078077885930464132321301458061729678714538227131305537115389229698709899303361620104135840485007478265042510137648065648769485479368786441545561429748298394772412800230346559598173223812075598461157011573314990922106071391437186572715130089819161954426573035055867038846987498900255140807332698813875180958017739884346831535083860544353709939294083772564764974525909988882579241615945100736629102048324788649033424245575026593830231386318374137200169560661926433067528333426645018355741467979428772524774252373449359748538339105327564005150805013236929032464468243367538731014404658119316318614081533084324436730678482592038647033888137951995137128186260787497300626254708907533452239080533316270625214950131569475881595469850994569259931695846563597245439058138511865247262635068664069935774900223148229610730310567948236009245854961648897455790256660454774492317782274512313143350742627710371193883019139559622167657103551975941581553079685512960993049612489902342656503691143654672116069071975301729998640315446816338609442609314639003751129737900807012773036655495924945412664261891241232034168073007062361532124547105071623383375056986779067256396516008286077629989842356573275000199953610762303145670204512553087683657391485175439298082844780011037439314079133640995289092930440137888009981684249254173031856609266650137168176982939957929760295611418150988970558830351358484831519087571683369458285677722768317750281934591174847435394988362699853633956921994097369410296811139815562789432851578433803357621031920594422094074174791448383974917819065976693407129545945340680962016812099592894448487950795415463612441913476073550936182805589103328027897527773556534883906933591406793623879260011677290868518503707139943533100320725591662734245655008038135152644586455942221404634124883027137704052659782930360156443705060425981172368010621535803693543098001263706820017755880635692519335514160714714186308776363883579009669756616464980124611090227067320381671452223084244455286373561333770565228866902878532180534116085068264162714250293931807820585624135200633453038894976365483207895768181781826616225035791696326452263074966607747002695374673075846403634356829215621975701637220164921738156747634548784681953786721480616496972702333058730374553103679946252469427092914443849027025730030632893168784841916675331323133033136312375528877300466291820297690935702916923273800478289036943429124443129194026985739308480432539650801014164713786401554839277287669260731510289612809828119876188724215981892201009365827128106279343192379367986627102512217165617576722200449495716993657471466619744219341112861816058674387542090235065464812163578049892424957409880907629429972246438826192323380975613657631429508354061857649025426101144534468003423205816250629853873901254908861144214542226203520783178302633788960961057034767933839349270969135160642730886434347231442305385150645050348319189947932079757496260867478744931175967175615257260315606779227219285125850802613793599884826720200913388093962200769421494213342504538946964304281406713642434955090419022786713482472066480576506250549872429596333650593062409520991130057826584232458069727823145030352958113717617512737045005558710379192027449631685448975837605675483287877212486703084884306840812931399915219669036783466235833286677490822129266010285613737612873813275320125730830447336217997424597493381535483767765878316230634492797670940341840692959233457837781634660758703980676483055931024002431435906869606251349686872645546233273880459733341864687392524934215262059202265074502715370034152076718201377280470930744067376368682465667965032112549888425885194634844716025881995377072519175551272104871669772612753841108862743843428324628686144814403058490430220188916171448224012029209223460157243519503475193755048828671748154428172663941965464012349135000679842276591830695278695342680498124435131049596493613481672252037527293667869054379383982915963496468819233937726447464188308312471506610466371801741995856961185005078821713362499900023194618848427164897743723456158171304257412280350958577609994481280342960433179502355453534779931055995009157875372913484071695366674931415911508530021035119852194290924505514720584824320757584240456214158315270857161138615841124859032704412576282302505818650073183021539002951315294851594430092218605283574210783098321189484039702788952962912604275808012541090467011653296435227027329659518991593950203552775756024602293157054230085286880110481035066531231420977

wayne · 发表于 2011-11-26 13:32:04

9# 海里游
经检验，6，7,8楼是正确的。
但9楼好像有问题。

wayne · 发表于 2011-11-26 13:36:38

9# 海里游

应该是
10^8888+1111333333333333333333333333333333

wayne · 发表于 2011-11-26 14:00:27

12# 海里游
没用错，只是这个大因子并不是素数，接下来还需要继续分解

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 因式分解的代码

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。