Discussion in 'OT Technology' started by [DWI], Sep 30, 2003.
What's the easiest way to do this?
I've tried drawing them out of a hat but the odds decrease as the numbers go higher. Then I tried sitting a monkey down to a typewriter - sure I got one of them to write "In the beginning" but I mean that didn't help at all with my prime project. Then I went to the hardware store and asked for some prime numbers and the guy just gave a bunch of digits that were primed ready for paint. I asked my butcher about it but all he wanted to sell me was prime rib. While I was in the mall, I wandered over to the bank and they said they give me half a percent over prime and I figured I was finally on to something but I ended up with a lot of paperwork to fill out. Finally I ended up writing to leader of my country but well, he's retiring in February so I just gave up.
use a lookup table - determining prime number takes a lot of work once you get above trivial numbers
I have an algorithm for it here somewhere... Something to do with square roots and six or something like that, maybe I'll try to find it later. Hey, this could be an article in the possible newsletter
or a project to find the most efficent way to figure out prime numbers
Well, all primes > 3 have to be of the form 6n+1 or 6n-1. But unfortunately there's no good way to generate all of them reliably except checking all possible divisors.
Well that's where it comes in handy to keep track of the ones you've already found . LCD's are all primes remember.
something about the sieve of erasthenes if i remember correctly? and something about 2^n-1 maybe? I should be studying right now...