Hehe, actually it is Windows 7

@phenomist: Actually, it is relatively "easy" to check primality, it is "difficult" to factor. It was once thought that solving one would solve the other, but it has been proven that factoring and deterministic primality testing are two separate problems.

I am not too knowledgeable on the subject of the AKS deterministic primality test, but it puts Pascal's triangle to clever use and it is in fact polynomial time! The idea stems from polynomial expansion. I am sure you know how to expand (p+q)ⁿ by using Pascal's triangle (or _nC_r), but here is a really cool fact: Excluding the first and last element of a row in pascals triangle (so excluding the 1), all elements in row p are divisible by p if and only if p is prime. There is a neat little proof for that, but I don't have the patience to type it out

If you think about that, then in the expansion of (x+1)^p where p is prime, all of the terms between the first and last will be divisible by p. (Wow, I think I finally understand the AKS primality test!  ) So what this means, is that if you do (x+1)^p mod p, the only remaining terms are x^p+1. The AKS primality test makes clever use of this Isn't this just lovely! Talking through this, I now actually understand the concept ! I think I could totally implement this, now!

But yeah, this doesn't help us factor numbers... hehe, yet 3:-)

I hope you figure it out because that sounds like a tough problem

Oh, the little curves are my own implementations It is the actual pieces that the curves "connect" to that are the pascals triangle part I drew it in paint, so I went down to the pixel

Ah, okay... Still, it isn't a pretty proof Also, sqrt(Time) is correct! Thanks for the proof, because that helped me make sense of it

I would use AKS, but unfortunately that wouldn't work for large numbers on the calc

EDIT: Still, it might be neat to implement it, even if it couldn't test large numbers...
EDIT2: Also, yes, this is BASIC... I know I made a tester in Grammer code that could test up to 65535 and it was pretty dang fast

I registered last month... I am registered as undecided and my fiancée is registered as republican

I know plenty of republicans and democrats that try not to incorporate religion into politics
I know plenty that do
Um, also, about the economy and whatnot, I am with DJ_O on that one. When Bush jr. became president, I was just becoming aware of politics (I was 8?) and by the time I was 16, half of my life was spent under Republican rule and ideals. Naturally I saw how screwed up the economy was getting and decided to blame it on Bush and the republicans because that was who was in power. However, when Obama came into power and things haven't managed to get fixed and there are still problems and people can't support their families, I realised that it wasn't entirely Bush's fault or Obama's, it was just a political fault.

In tenth grade, I decided to read up on some social and economic ideas and this included books like the Communist Manifesto. What I learned from that is that while many things seem good on paper, they often don't work out as planned in practice. Whenever I hear people make a strong statement about how things should be done or how they should have been done, I want to point out:
-Hindsight is twenty-twenty. It is always easier to see old mistakes than to predict or anticipate new ones
-Instead of providing a political opinion, come up with a political solution and apply it. If you can do that, you can lead a nation and anybody will follow your ideals.

Sorry if my two cents aren't worth anything This economy just isn't helping

Hmm, could I see the code used to test it and is there any loss of accuracy when Python works with those numbers?