floofloof@lemmy.ca 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-square5fedilinkarrow-up111arrow-down10
arrow-up111arrow-down1external-linkSimple formula makes prime numbers easy, but a million-dollar mystery remainswww.scientificamerican.comfloofloof@lemmy.ca to A place for everything about math@lemmy.mlEnglish · 1 year agomessage-square5fedilink
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.