860
o(1) statistical prime approximation (thelemmy.club)
submitted 6 months ago* by to c/programmer_humor@programming.dev
61 comments fedilink hide all child comments
 

https://cosocial.ca/@mhoye/116111505546606451

you are viewing a single comment's thread
view the rest of the comments
[–] 35 points 6 months ago (1 child)

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

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 2 child comments
    •
  • [–] 11 points 6 months ago (1 child)

    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

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 2 child comments
    •