3 ms·
The primes are quite dense. There are roughly n/log(n) primes below n. Meaning 1 in 256 numbers with 256 bits are prime. That's 2^(248) primes. For RSA one typ
by thomasahle 5y ago
The primes are quite dense. There are roughly n/log(n) primes below n. Meaning 1 in 256 numbers with 256 bits are prime. That's 2^(248) primes.
For RSA one typically use 2048 or 4096 bit primes.
- not2b 5y agoNatural logarithm (base e, not base 2, so one in 177.4 for 256 bit numbers), but that doesn't change your general point.