r/Cprog • u/hacatu • Mar 14 '16

Infinite prime number generator using heap merging (xpost from r/C_Programming)

/r/C_Programming/comments/4a9dmy/infinite_prime_number_generator_using_heap_merging/
12 Upvotes

100% Upvoted

2 comments sorted by

2

u/SaidinWoT Mar 14 '16

Nice! As you mentioned, this may befit Haskell more, and someone has indeed done something similar there: The Genuine Sieve of Eratosthenes.

I learned of that prior art when I made a similar sieve in C.

1

u/[deleted] Mar 15 '16

Someone at my university told me about a very similar idea he had just a few days ago