Thema: Delphi Tau Funktion (+Ressourcensparend; +Erweiterter Sieb von Eratosthenes)

Einzelnen Beitrag anzeigen

Benutzerbild von BUG
BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge
 
#6

AW: Tau Funktion (+Ressourcensparend; +Erweiterter Sieb von Eratosthenes)

  Alt 9. Mär 2011, 00:32
... wenn ggT(a, b) = 1 dh. wenn a und b = Primzahlen, ...
4 ist keine Primzahl (2*2)
13 ist eine Primzahl (13)
ggT(4, 13) = 1

ggT(a, b) = 1 <=> a und b teilerfremd
Intellekt ist das Verstehen von Wissen. Verstehen ist der wahre Pfad zu Einsicht. Einsicht ist der Schlüssel zu allem.
Geändert von BUG ( 9. Mär 2011 um 00:38 Uhr)
  Mit Zitat antworten Zitat