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

A place for everything about math

902 readers
1 users here now

founded 5 years ago
MODERATORS
antimatroid@lemmy.ml
11
Simple formula makes prime numbers easy, but a million-dollar mystery remains (www.scientificamerican.com)
submitted 1 year ago by floofloof@lemmy.ca to c/math@lemmy.ml
5 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] yewler@lemmygrad.ml 1 points 9 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.