AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Code-Bibliothek Library: Algorithmen Delphi Schätzen, wie viele Primzahlen es zwischen X1 und X2 gibt

Schätzen, wie viele Primzahlen es zwischen X1 und X2 gibt

Ein Thema von Meflin · begonnen am 25. Aug 2006
Antwort Antwort
Benutzerbild von Meflin
Meflin

Registriert seit: 21. Aug 2003
4.856 Beiträge
 
#1

Schätzen, wie viele Primzahlen es zwischen X1 und X2 gibt

  Alt 25. Aug 2006, 21:10
Aloha!

Mit Hilfe folgender Funktion kann man schätzen, wie viele Primzahlen es in dem Zahlenbereich zwischen X1 und X2 gibt, wobei X2 >= X1 ist.

Dazu stehen 3 Methoden zur Verfügung: 1. die "optimistische" Berechnung, die meistens über der tatsächlichen Zahl an Primzahlen liegt, 2. die "pessimistische", die praktisch immer darunter liegt und 3. das Verfahren von Legendre, das mal drüber und mal drunter liegt. Wirklich vorhersagbar sind alle drei nicht

Delphi-Quellcode:
uses System;

type
  TpMode = (pmOptimistic, pmPessimistic, pmLegendre);

function PrimesInRange(X1, X2: Cardinal; pMode: TpMode): Extended;
begin
  Result := 0;
  case pMode of
    pmOptimistic: Result := (x2 / (ln(x2) - 1)) - (x1 / (ln(x1) - 1));
    pmPessimistic: Result := (x2 / ln(x2)) - (x1 / ln(x1));
    pmLegendre: Result := (x2 / (ln(x2) - 1.08366)) - (x1 / (ln(x1) - 1.08366));
  end;
end;
Beispielaufruf:
Delphi-Quellcode:
blubb := PrimesInRange(0, 100, pmLegendre);
(*
pmOptimistic: 27,74
pmPessimistic: 21,71
pmLegendre: 28,40
tatsächlich: 25
*)
edit: vorgeschlagene Änderung von Flocke übernommen

  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

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 16:24 Uhr.
Powered by vBulletin® Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2019 by Daniel R. Wolf