Precalculating what numbers are prime

[cwebber@social.coop]

Precalculating what numbers are prime?

I mean strictly speaking that's just an optimization

[cwebber@social.coop]

Before you jump into my replies, yes I know

[geepawhill@mastodon.social]

@cwebber You likely never met the Steve of Eratosthenes. You don't have to pre-calculate. You just have to ask Steve. There's an API for it.

[gwcoffey@mastodon.social]

@cwebber Did you ever read that story about the guy who tried to use "offset into pi" as a compression algorithm?

[cwebber@social.coop]

@gwcoffey I didn't but I read about PiFS which used offset into pi as a FUSE filesystem, and a friend of mine used it!