floofloof to A place for everything about math@lemmy.mlEnglish · 1 year agoSimple formula makes prime numbers easy, but a million-dollar mystery remainswww.scientificamerican.comexternal-linkmessage-square4fedilinkarrow-up111arrow-down10
arrow-up111arrow-down1external-linkSimple formula makes prime numbers easy, but a million-dollar mystery remainswww.scientificamerican.comfloofloof to A place for everything about math@lemmy.mlEnglish · 1 year agomessage-square4fedilink
minus-squaredicknipples@sh.itjust.workslinkfedilinkarrow-up9·1 year 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.