Saturday, August 26, 2006

table of primes

a large table of primes may be stored in consecutive half-bytes (nybbles) by storing half the gap size less unity between them. If the half-gap-minus-one exceeds 15, jump to the largest multiple of three in between as a stepping stone, encode it, and continue. When decoding the table, we can test divisibility by 3 to see if it is real prime or a stepping stone.

No comments :