Ergebnis der Suchanfrage

• Forum: Library: Algorithmen

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

    Delphi
    by Meflin, 25. Aug 2006
  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...