Just Press The Flag It's a little slow but faster than I thought it would be. I've checked most numbers (up to 75,000 so far) with other sources and they all seem to be prime. Tell me if you find any bugs or non-prime numbers in the mix. Nerd Things Down Here: So here's how it works. First, think of all the numbers 1-25. You don't have to check any numbers by a factor of 6 or above because they will already be covered by numbers less than the square-root of the highest integer. This is pretty much the exact same way the project works but on a much larger scale. The only main difference was sorting out squares (only ones with factors of 1, themselves, and their square root). Then, just to make sure, I divide every prime number by the prime numbers before it (which is why it gets slower the more numbers it calculates) but its a double check that's worth it.
Wow, I can't actually believe that this works. I didn't use any guides or other scratch projects, I just used what I thought would work in my head. Apparently, it does. So, yeah, plz like, fav, and follow.