11
Simple formula makes prime numbers easy, but a million-dollar mystery remains
(www.scientificamerican.com)
this post was submitted on 18 Nov 2023
11 points (100.0% liked)
A place for everything about math
806 readers
2 users here now
founded 4 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
TLDR: we have a “simple” formula that finds prime numbers but it’s not very efficient and becomes prohibitively expensive to compute for large numbers. Come up with a more efficient algorithm and you could claim the million dollar prize.