floofloof@lemmy.ca to A place for everything about math@lemmy.mlEnglish · 8 months agoSimple formula makes prime numbers easy, but a million-dollar mystery remainswww.scientificamerican.comexternal-linkmessage-square3fedilinkarrow-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 · 8 months agomessage-square3fedilink
minus-squareyewlerlinkfedilinkarrow-up1·5 months agoIt’s a Sieve of Eratosthsenes in disguise. It’s pretty clever from what I remember, but I don’t recall all the details.
It’s a Sieve of Eratosthsenes in disguise. It’s pretty clever from what I remember, but I don’t recall all the details.