Wie kann ich die Anzahl der Primzahlen mit 1024 Bit schätzen?
Primzahlzählfunktion verwenden:
Die größte 1024 bit Zahl ist \( 2^{1024} - 1 \) die kleinste ist \( 2^{1023} \).
Da \( 2^{1014} \) keine Primzahl ist gilt
\( \pi(2^{1024}) = \pi(2^{1024}-1) \)
Schätze also
\( \pi(2^{1024}) - \pi(2^{1023}) \)
ab
