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
[–] 4 points 6 months ago (2 children)

That would make it less accurate. It's much more likely to return true on not a prime than a prime

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

    Correct. Not are why people are upvoting. If 10% of numbers are prime in a range, and you always guess false, you get 90% right. If you randomly guess true 10% of the time, you get ~80% right.

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