max_prim

Beim stöbern in alten Programmen habe ich ein Primzahlproblem entdeckt:

Suche Primzahlen mit ansteigendem Abstand ( bis 2 Milliarden, wegen longint ):

rechnet nach Ende bei Neustart mit den aktuellen Werten weiter,
für totalen Neustart file "d_2_max" löschen
überspringt Vielfache von 2, 3, 5

das vorhandene Fenster reicht für die Anzeige;
gehts vielleicht schneller?

Arno

Überspringt Vielfache bis 13, läuft auch weiter ( wegen int64 ),

Arno

**Flare**

Also bei mir sind das aber nicht alle Primzahlen...kann es sein, dass dein Programm da irgendwie was vergisst? Oder ist der Sinn anders als ich ihn interpretiert hab?

Flare

Ich hoffe, dass es ein Interpretationsfehler ist.
Es werden zeilenweise je zwei Primzahlen angezeigt, die einen
grösseren Abstand haben, als zwei Primzahlen jemals vorher hatten.

Arno

**Dust Signs**

Ganz nett, aber extrem langsam. Solltest vielleicht das Edit nicht so oft updaten und dir in jedem Fall einen schnelleren Prim-Algo zulegen

Dust Signs

Sind meine Primzahl-Vierlinge vom 23. 2. 06 in Open Source auch langsam?
Dann bitte helft mir.

Arno

**Flare**

Aslo ist das Programm nicht dazu da alle Primzahlen herauszufinden sondern bloß dazu da, um sehr große Primzahlen zu finden?

Flare

**alzaimar**

Das 'Sieve of Atkins' findet alle Primzahlen im Bereich 1..2^31 in ca. 1,4 sec. Hier oder im DF habe ich mal einen Source gepostet.

ich habs gefunden.OK

Arno

Flare Delphi 7 Professional	#3 22. Mär 2006, 20:48 Also bei mir sind das aber nicht alle Primzahlen...kann es sein, dass dein Programm da irgendwie was vergisst? Oder ist der Sinn anders als ich ihn interpretiert hab? Flare Willy Scheibel
	Zitat

Arno-Wien	#4 22. Mär 2006, 21:04 Ich hoffe, dass es ein Interpretationsfehler ist. Es werden zeilenweise je zwei Primzahlen angezeigt, die einen grösseren Abstand haben, als zwei Primzahlen jemals vorher hatten. Arno
	Zitat

Dust Signs	#5 22. Mär 2006, 21:07 Ganz nett, aber extrem langsam. Solltest vielleicht das Edit nicht so oft updaten und dir in jedem Fall einen schnelleren Prim-Algo zulegen Dust Signs
	Zitat

Arno-Wien	#6 22. Mär 2006, 21:18 Sind meine Primzahl-Vierlinge vom 23. 2. 06 in Open Source auch langsam? Dann bitte helft mir. Arno
	Zitat

Flare Delphi 7 Professional	#7 23. Mär 2006, 05:39 Aslo ist das Programm nicht dazu da alle Primzahlen herauszufinden sondern bloß dazu da, um sehr große Primzahlen zu finden? Flare Willy Scheibel
	Zitat

alzaimar Delphi 2007 Enterprise	#8 23. Mär 2006, 06:47 Das 'Sieve of Atkins' findet alle Primzahlen im Bereich 1..2^31 in ca. 1,4 sec. Hier oder im DF habe ich mal einen Source gepostet.
	Zitat

Arno-Wien	#9 23. Mär 2006, 17:03 ich habs gefunden.OK Arno
	Zitat

max_prim

Forumregeln