Hallo.
Ich möchte für das RSA Verfahren eine Formel erarbeiten, die möglichst genau die Größenordnung der Anzahl der Rechenschritte in Abhängigkeit von n oder wahlweise p,q.
Nun wüsste ich gern, ob es eine Häufigkeit von Primzahlen gibt die für einen möglichst großen Raum von natürlichen Zahlen gilt.
Also z.B.: Von 100 natürlichen Zahlen sind x Primzahlen. Kann man darüber generelle Aussagen treffen?
…ob es eine Häufigkeit von Primzahlen gibt
die für einen möglichst großen Raum von natürlichen Zahlen gilt.
Also z.B.: Von 100 natürlichen Zahlen sind x Primzahlen.
über die Verteilung der Primzahlen gibt der Gaußsche Primzahlsatz Auskunft, und er besagt, dass die Anzahl der Primzahlen, die kleiner sind als n, ungefähr n / ln(n) beträgt.