239
Returns a sorted list in O(1) time
(programming.dev)
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 28 Jan 2024
239 points (95.4% liked)
Programmer Humor
19544 readers
481 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
- Keep content in english
- No advertisements
- Posts must be related to programming or programmer topics
founded 1 year ago
MODERATORS
What your code can do is run this first and if it returns false then do a quick double check using a traditional isPrime function. Really speeds things up!
I mean, it has a 99.999%+ success rate on a large enough sample and I can live with that.
Nah, you've always got to check the corner cases. It's a variation on Murphy's Law - you don't encounter corner cases when you're developing a program but corner cases are 99 percent of an everyday user's interaction.
Good idea, but it would be much faster if you do the double-check on true instead.
This is a power(ful) idea.
Are my stats/programmers in the house?
Better. Return true if the number is in a stored list of known primes, otherwise return false right away. But then, start a separate thread with an actual verification algorithm. When the verification is done, if it was actually a prime number, you just crash the program with a WasActuallyPrime exception.