not_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · edit-21 month agoo(1) statistical prime approximationlemmy.blahaj.zoneimagemessage-square61fedilinkarrow-up1865arrow-down18file-text
arrow-up1857arrow-down1imageo(1) statistical prime approximationlemmy.blahaj.zonenot_IO@lemmy.blahaj.zone to Programmer Humor@programming.devEnglish · edit-21 month agomessage-square61fedilinkfile-text
minus-squarekraftpudding@lemmy.worldlinkfedilinkarrow-up35·1 month 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 month 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·1 month 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