3. 11stellige primzahl in PI

Werbeanzeige

DasBlub

Alter Hase

Beiträge: 802

Wohnort: Schweiz

Beruf: Programmierer

27.12.2011, 22:13

3. 11stellige primzahl in PI

just for fun:

ich bin mal wieder durch zufall auf den hier gestossen: http://german-bash.org/7618
und irgendwie hat es mich gepackt und ich wollte das mal mit c# ausrechnen (ich brauchte mal wieder was zu tun für c#, mach sonst fast nix damit

)

PI rechne ich natürlich nicht selber sondern habs von hier: http://www.angio.net/pi/digits/100000.txt (ich hab im code das "3." abgeschnitten, da es für mich irrelevant war)
versucht es nicht mit der 1'000'000 stelligen zahl, die crasht beim pasten gleich VisualStudio 10

ich paste mal meine lösung noch nicht sondern fordere euch auf, das auch mal in einer beliebigen programmiersprache zu machen

zur referenz hier noch der output von meinem programm (bricht nach der 3. 11stelligen primzahl ab):

Zitat

1. 11stellige primzahl von PI = 93238462643 (beginnend bei position 14)
2. 11stellige primzahl von PI = 38462643383 (beginnend bei position 17)
3. 11stellige primzahl von PI = 32795028841 (beginnend bei position 27)

Zum Seitenanfang

Sylence

Community-Fossil

Beiträge: 1 663

Beruf: Softwareentwickler

27.12.2011, 23:18

C# mit BruteForce:

Zitat

11 stellige Primzahl 93238462643 an Position 14
11 stellige Primzahl 38462643383 an Position 17
11 stellige Primzahl 32795028841 an Position 27

Gefunden in 00:00:00.0670039

Bruteforce nur, weil ich meine Atkin-Implementierung irgendwie verlegt hab O.o

PS:
Also mein VS stürzt nicht ab, wenn ich die Zahl direkt reinpaste. Wird nur laaaaaaaangsam