Thread: Faster than LL?
View Single Post
Old 2004-05-27, 21:23   #1
clowns789's Avatar
Jun 2003
The Computer

22·5·19 Posts
Default Faster than LL?

Please tell me if this is pretty obvious.

I noticed that any composite number over 3 could have two primes added up to equal it.

For example:

You want to check if 11 is prime. You go down to the next highest prime, 7. 7+2=9, 7+3=10. Any higher would make what it equals higher. You go down to 5 and find you can't add anything to make it up to 11. Therefore, it is prime.

Tell me how you like it. It seemed pretty simple so I don't think it will actually beat LL.
clowns789 is offline   Reply With Quote