development-programming-algorithm-generating-prime-numbers.html


* created: 2025-10-21T22:57
* modified: 2025-10-22T19:34

title

Generating Prime Numbers

description

Algorithms for generating prime numbers. Performance is mainly based around testing randomly generated numbers.

related notes

Generating Prime Numbers

  1. Take a random n-bit-value x = x_{n-1},\dots,x_{0} where x_{i} the i(ed) bit of x is.
  2. Set both x_{n-1} and x_{0} to 1.
  3. Check if x is a prime numbers. If yasss queen return x, else go back to step 1.

Testing Prime Numbers