not_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · 1 day agoo(1) statistical prime approximationlemmy.blahaj.zoneimagemessage-square51linkfedilinkarrow-up1758arrow-down15file-text
arrow-up1753arrow-down1imageo(1) statistical prime approximationlemmy.blahaj.zonenot_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · 1 day agomessage-square51linkfedilinkfile-text
minus-squarekraftpudding@lemmy.worldlinkfedilinkarrow-up34·20 hours agoI suppose because about 5% of numbers are actually prime numbers, so false is not the output an algorithm checking for prime numbers should return
minus-squareJustARegularNerd@lemmy.dbzer0.comlinkfedilinkarrow-up11·19 hours agoOh I’m with you, the tests are precalculated and expect a true to return on something like 99991, this function as expected returns false, which throws the test into a fail. Thank you for that explanation
minus-squareAgent641@lemmy.worldlinkfedilinkarrow-up3·13 hours agoAnd the natural distribution of primes gets smaller as integer length increases
I suppose because about 5% of numbers are actually prime numbers, so false is not the output an algorithm checking for prime numbers should return
Oh I’m with you, the tests are precalculated and expect a true to return on something like 99991, this function as expected returns false, which throws the test into a fail.
Thank you for that explanation
And the natural distribution of primes gets smaller as integer length increases