Du bist nicht angemeldet.

Werbeanzeige

DasBlub

Alter Hase

  • »DasBlub« ist der Autor dieses Themas

Beiträge: 803

Wohnort: Schweiz

Beruf: Programmierer

  • Private Nachricht senden

1

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 :D

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)

Sylence

Community-Fossil

Beiträge: 1 670

Beruf: Softwareentwickler

  • Private Nachricht senden

2

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 ^^
Software documentation is like sex. If it's good you want more, if it's bad it's better than nothing.

DasBlub

Alter Hase

  • »DasBlub« ist der Autor dieses Themas

Beiträge: 803

Wohnort: Schweiz

Beruf: Programmierer

  • Private Nachricht senden

3

30.12.2011, 22:50

hier noch mein code: https://gist.github.com/1525114

Werbeanzeige