gandalf_der_12te@feddit.de to Science Memes@mander.xyzEnglish · 11 months agoAnd that is why I don't do statisticsi.imgur.comimagemessage-square22fedilinkarrow-up1491arrow-down17
arrow-up1484arrow-down1imageAnd that is why I don't do statisticsi.imgur.comgandalf_der_12te@feddit.de to Science Memes@mander.xyzEnglish · 11 months agomessage-square22fedilink
minus-squareKogasalinkfedilinkEnglisharrow-up14·11 months agoPer the prime number theorem, for large enough N the proportion of primes less than or equal to N is approximately 1/log(N). For N = 2^(31) that’s ~0.0465. To get under 1% you’d need N ~ 2^(145).
minus-squareladlinkfedilinkEnglisharrow-up4·11 months agoSo you better use 128-bit unsigned integers 😅
Per the prime number theorem, for large enough N the proportion of primes less than or equal to N is approximately 1/log(N). For N = 2^(31) that’s ~0.0465. To get under 1% you’d need N ~ 2^(145).
So you better use 128-bit unsigned integers 😅