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-square2fedilinkarrow-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-square2fedilink
minus-squareKnusper@feddit.delinkfedilinkarrow-up3·1 year agoDoes this mean this formula can calculate prime numbers without finding all smaller primes (as the Sieve of Erastothenes does)? Or is that somehow just implicitly done with all the factorials and sums and whatnot?
Does this mean this formula can calculate prime numbers without finding all smaller primes (as the Sieve of Erastothenes does)? Or is that somehow just implicitly done with all the factorials and sums and whatnot?