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

max_prim

max_prim

Re: max_prim

Re: max_prim

Re: max_prim

Re: max_prim

Re: max_prim

Re: max_prim

Re: max_prim

Re: max_prim

Forumregeln

Flare Registriert seit: 26. Jan 2006 Ort: Leipzig 529 Beiträge Delphi 7 Professional	#3 Re: max_prim 22. Mär 2006, 21: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 (Gast) n/a Beiträge	#4 Re: max_prim 22. Mär 2006, 22: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 Registriert seit: 28. Dez 2004 Ort: Salzburg 379 Beiträge	#5 Re: max_prim 22. Mär 2006, 22: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 (aka AXMD in der EE) Die Nummer, die Sie gewählt haben, ist imaginär. Bitte drehen Sie Ihr Telefon um 90° und versuchen Sie es erneut.
	Zitat

Arno-Wien (Gast) n/a Beiträge	#6 Re: max_prim 22. Mär 2006, 22:18 Sind meine Primzahl-Vierlinge vom 23. 2. 06 in Open Source auch langsam? Dann bitte helft mir. Arno
	Zitat

Flare Registriert seit: 26. Jan 2006 Ort: Leipzig 529 Beiträge Delphi 7 Professional	#7 Re: max_prim 23. Mär 2006, 06: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 (Moderator) Registriert seit: 6. Mai 2005 Ort: Berlin 4.956 Beiträge Delphi 2007 Enterprise	#8 Re: max_prim 23. Mär 2006, 07: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. "Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!" (Monty Python "Joke Warefare")
	Zitat

Arno-Wien (Gast) n/a Beiträge	#9 Re: max_prim 23. Mär 2006, 18:03 ich habs gefunden.OK Arno
	Zitat