not_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · edit-222 hours agoo(1) statistical prime approximationlemmy.blahaj.zoneimagemessage-square42linkfedilinkarrow-up1710arrow-down15file-text
arrow-up1705arrow-down1imageo(1) statistical prime approximationlemmy.blahaj.zonenot_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · edit-222 hours agomessage-square42linkfedilinkfile-text
minus-squarekraftpudding@lemmy.worldlinkfedilinkarrow-up34·15 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·15 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·8 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