@[email protected] to A place for everything about [email protected]English • 8 months agoSimple formula makes prime numbers easy, but a million-dollar mystery remainswww.scientificamerican.comexternal-linkmessage-square4fedilinkarrow-up112arrow-down10
arrow-up112arrow-down1external-linkSimple formula makes prime numbers easy, but a million-dollar mystery remainswww.scientificamerican.com@[email protected] to A place for everything about [email protected]English • 8 months agomessage-square4fedilink
minus-square@dicknippleslink9•8 months agoTLDR: 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.
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.