Get the latest tech news

Generating All 32-Bit Primes (Part I)


This article documents my quest to write a C program targeting Linux that generates all prime numbers that fit in a 32-bit unsigned int ( uint32_t) as quickly as possible. In particular, the program should write all 32-bit primes to a file (which, in all my implementations, is called PRIMES) in binary, so that every 4 bytes of the file stores one primes number, with the bytes ordered in a little-endian fashion.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of bit primes

bit primes

Related news:

News photo

How hard can generating 1024-bit primes be?