AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

max_prim

Ein Thema von Arno-Wien · begonnen am 1. Mär 2006 · letzter Beitrag vom 23. Mär 2006
Antwort Antwort
Arno-Wien
(Gast)

n/a Beiträge
 
#1

max_prim

  Alt 1. Mär 2006, 21:16
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
Angehängte Dateien
Dateityp: zip max_prim_183.zip (220,3 KB, 26x aufgerufen)
  Mit Zitat antworten Zitat
Arno-Wien
(Gast)

n/a Beiträge
 
#2

Re: max_prim

  Alt 22. Mär 2006, 21:44
Überspringt Vielfache bis 13, läuft auch weiter ( wegen int64 ),

Arno
Angehängte Dateien
Dateityp: zip max_prim_150.zip (221,6 KB, 16x aufgerufen)
  Mit Zitat antworten Zitat
Flare

Registriert seit: 26. Jan 2006
Ort: Leipzig
529 Beiträge
 
Delphi 7 Professional
 
#3

Re: max_prim

  Alt 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
  Mit Zitat antworten Zitat
Arno-Wien
(Gast)

n/a Beiträge
 
#4

Re: max_prim

  Alt 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
  Mit Zitat antworten Zitat
Dust Signs

Registriert seit: 28. Dez 2004
Ort: Salzburg
379 Beiträge
 
#5

Re: max_prim

  Alt 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.
  Mit Zitat antworten Zitat
Arno-Wien
(Gast)

n/a Beiträge
 
#6

Re: max_prim

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

Arno
  Mit Zitat antworten Zitat
Flare

Registriert seit: 26. Jan 2006
Ort: Leipzig
529 Beiträge
 
Delphi 7 Professional
 
#7

Re: max_prim

  Alt 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
  Mit Zitat antworten Zitat
alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#8

Re: max_prim

  Alt 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")
  Mit Zitat antworten Zitat
Arno-Wien
(Gast)

n/a Beiträge
 
#9

Re: max_prim

  Alt 23. Mär 2006, 18:03
ich habs gefunden.OK

Arno
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 22:57 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz