Simple formula makes prime numbers easy, but a million-dollar mystery remains

https://lemmy.ca/post/9566575

Simple formula makes prime numbers easy, but a million-dollar mystery remains - Lemmy.ca

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.