this post was submitted on 18 Nov 2023
11 points (100.0% liked)

A place for everything about math

806 readers
1 users here now

founded 4 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 1 points 7 months ago

It's a Sieve of Eratosthsenes in disguise. It's pretty clever from what I remember, but I don't recall all the details.