Sowas etwa?: primzahlbereiche. Eine Liste der ersten 80.000 Primzahlen im Excel-Format gibt´s hier: http://www.umrechnung.org/primzahlen-tes…ahlen-liste.xls. Für die Zahlenbereiche dort ist das für Crypto-Profis aber längst uninteressant. Den neuen Improved "AKS"-Algorithmus hätt ich allerdings selber gerne. Nur so aus Neugier, an sich braucht das kein Normalsterblicher.
Übrigens, weils gerade nicht hierher passt: Die höchste Zahl N, deren FAKULTÄT N! sich in XProfan11 ohne Kunstgriffe zur Emulation eines größeren Wertebereichs berechnen lässt, ist 170. Die Stirling-Formel (bzw. deren Float-Umsetzung) unterschätzt den Wert dort allerdings bereits beträchtlich, und man sollte bei Bedarf auf StientjesLN4 oder das bis zum Wert 142 ohne Kunstgriffe funktionierende, sogar auf mind. 17 Stellen genaue luschnyCT4 umstellen. Muss man nicht wissen, findet man aber hier: Fast Factorial Functions.
P.S.: Hatte das sinnloserweise mal hier umgesetzt:
Windowtitle "Fakultätenformeln im Vergleich"
' Ausschließlich ein Lernprogramm! Urheberrechte liegen bei bei den Urhebern.
var n!=0
var f$=""
set("decimals",18)
Weiter:
cls : print
print " Anzahl aller Anordnungen (Permutationen) N unterscheidbarer Elemente"
print " = 1 * 2 * 3 * .. * N = N! (sprich: N-Fakultät oder N Faktorielle)"
Locate 5,5:Print "Berechne die Fakultät von N = ";
input n! : case n!=0 : end
print
if n!<1 : print " 1" : goto "warte" : endif
f$=""
print " Multiplikation: ";
if n! <= 36
f$=format$("%1.18g",naiv(n!)) : print f$
else
print "zu groß!"
endif
print "Classic Stirling: ";
if n! <= 170
f$=format$("%1.20g",stirling(n!)) : print f$
else
print "zu groß!"
endif
print " Rumpelstilz.9: ";
if n!<=170
f$=format$("",Rumpelstilz(n!)) : print f$
else
print "zu groß!"
endif
print " StieltjesLN.16: ";
if n!<=170
f$=format$("",stilfHP(n!)) : print f$;
print " - genau auf",int(2.5+6.5*lg(n!)),"Stellen"
else
print "zu groß!"
endif
print " luschnyCT4.17: ";
if n! <= 142
f$=format$("",luschny(n!)) : print f$
else
print "zu groß!"
endif
warte:
WaitInput
casenot %key=27: goto "Weiter"
End
proc naiv: parameters n!
var s!=1
whileloop n!
s!=s!*&loop
endwhile
return s!
endproc
proc stirling
Parameters n! ' Hier heißt ! nur "float", nicht Fakultät ;-)
return sqrt(2*@pi()*n!)*(n!/2.718281828459045235360)^n!
'return sqrt(2*n! - 1/3) * sqrt(@pi()) * (n!/2.718281828459045235360)^n! '3.Näherung
endproc
proc Rumpelstilz: parameters x! : var a!=x!+x!+1
return exp((ln(2*@Pi())+ln(a!/2)*a!-a!-(1-7/(30*a!*a!))/(6*a!))/2)
endproc
'StieltjesLnFactorial >=16 Digits genau
proc stielnfac : parameters z!
var a0!=1/12:var a1!=1/30:var a2!=53/210:var a3!=195/371
var a4!=22999/22737:var a5!=29944523/19733142
var a6!=109535241009/48264275462 : Z!=z!+1
return (1/2)*ln(2*@Pi())+(Z!-1/2)*ln(Z!)-Z!+a0!/(Z!+a1!/(Z!+a2!/(Z!+a3!/(Z!+a4!/(Z!+a5!/(Z!+a6!/Z!))))))
endproc
proc stilfHP 'StieltjesFactorialHP(x)
Parameters x!
declare y!,p!,r!
y!=x!:p!=1:while y!<8:p!=p!*y!:y!=y!+1:endwhile
r!=exp(stielnfac(y!))
case x!<8:r!=(r!*x!)/(p!*y!)
return r!
endproc
' LuschnyCT4 ist Mitte 2008 die genaueste Formel. Quelle:
' "http://groups.google.com/group/de.sci.mathematik/browse_thread/thread/"+
' "472436b4cd656d44/fe685adc89b04ca2"
proc luschny ' wird rund um 140 ungenauer!
parameters n! : N!=n!+1/2
return sqrt(2*@Pi())*n!^n!*exp(-1*n!)*(N!/(N!+1/24*1/(N!+3/80*1/(N!+18029/45360*1/(N!+6272051/14869008*1/N!)))))^N!
endproc
Alles anzeigen
Mit BigNum 3.0 gehts dann bis zu 1463 Fakultät exakt zu berechnen:
22980471327203221484541744731979631337420951331063510146026495836203249732720410842976419269579335190139237582526113364933873564314992794896184697211549308032748776107674864900096084679005406069695039021154439068101290626670913348324747299855886218090653426316827696893875335848688125166626345451391016808221438454718748686886539901136062755892510002541094481902379169175614553471561310053235599068803814813534303724961773005425630040278557240416738372244207617247730475883200658752562345724950765148993126926656990053986921636168808836048660099689691003944043681396292314209510489787550317625191173574207260935027088827705831513674810952446767149039019405111502876973539952805569101343863868311133692164564297212085260639947775826721878916722010126729980149326667138479491878644265160775227233996500057772111559968303990418958792479692973865765346600679101619647488990296815598276954141110455720706182468780554662036800289347742458953830767443337822043085876888744606347642744473499941797892923637663277861761948176467471210547535244654348587299291833304158093345930880848690254983492036947163684436174473138958690419977321613028214577342398129273639775192453705573808523400736114992544401201641877700439921856827522847498275025536724704583190087426146242803082986314111809489876115513151631162478077726463583655902885299019133465686164550111934659785307522341731640529605133189602094852313953299024612781925582035748891663832250107174007251309024588405364818657247255649782431541471896801425750030558043115460827001918394479023619931046680512089218476299698113153305217094993128300048743539232842146072867619668497087968369551900065078639512220598804335392895671318751994079926681781548737450877272067637362480172951780169475442939278277799003830363142546110528304389791254000321421623593565746293859500621303038741112297140492028914003396394023457908839300156730997892621158050094491791883384248428878139277497074711229796108981852711109870009537358379140372815841263094610934399502265111522388118123562308771261161361810625788240324985400160647607756594268100993724798958452370469399942584108097848066832697320490155100713819177879733641393460249633725984938067821924683243009630768949395577314075421151097178745583721643763771305228348945893751458347934313480556255572878658151782191065133130216906711132814573943368832865892922236300369976572083846790265054716391254758188889749312238947614314782205035953111059150107779062152677658388842464568843780072038695954652573158298755919568442831652442752719344859740810893191752690379135610414804817585147160209432473943694082131657399889647092184774089351900234387492908436953843729505173444478830150371275742878388619309775071977795211919914050929787853353520332795739729091168661695551849507907604722213379963000076469037110151730615054571959683934520481793523945775638441931987209023130565869388179525653203548122338082324113414902244266010550760561679459276263181881956186960308145196472035911539805769547522530834585935936296202315946190214288170666866435642962412921684093488239869521497695379740278308367448789664746298322920758248760104635446126783286048184282528601340550103825847535479792407578613716993999507390408002249686801769893965010281165331960680337006258858059617775545523549323181542435915098223386313547028929172203516551856149442815110937273914009157934658162503623968083285070812677093896514947198880540353778005032614029644192259181220025940436836443570222788460016931357516160574386307467637932371765885189711515762045264061356394872233294176552895986236996163117866830766019482266287606905740853447527181671040458918795065169583362295736159997456009241034752000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
... wen´s interessiert...