this post was submitted on 22 Feb 2026
804 points (99.0% liked)

Programmer Humor

30038 readers
847 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 2 years ago
MODERATORS
Feyter@programming.dev
anzo@programming.dev
BurningTurtle@programming.dev
pylapp@programming.dev
804
o(1) statistical prime approximation (infosec.pub)
submitted 5 days ago* (last edited 5 days ago) by not_IO@lemmy.blahaj.zone to c/programmer_humor@programming.dev
53 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
[–] LodeMike@lemmy.today 4 points 4 days ago (2 children)

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

[–] themusicman@lemmy.world 2 points 4 days ago (1 children)

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.

[–] LodeMike@lemmy.today 1 points 4 days ago (1 children)

More random means more towards 50% correctness.

[–] ptu@sopuli.xyz 3 points 4 days ago

And 2,3,5,7 are primes of the first numbers, making always false 60% correct and random chance 50%

[–] Semi_Hemi_Demigod@lemmy.world 2 points 4 days ago

Code proof or it didn't happen.

Extra credit for doing it in Ruby