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-square4fedilinkarrow-up112arrow-down10
arrow-up112arrow-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-square4fedilink
minus-squaredicknippleslinkfedilinkarrow-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.