not_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · 2 days agoo(1) statistical prime approximationlemmy.blahaj.zoneimagemessage-square56linkfedilinkarrow-up1801arrow-down17file-text
arrow-up1794arrow-down1imageo(1) statistical prime approximationlemmy.blahaj.zonenot_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · 2 days agomessage-square56linkfedilinkfile-text
minus-squarekraftpudding@lemmy.worldlinkfedilinkarrow-up35·1 day 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·1 day 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·23 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