Are You A Prime Number

Question

I\'ve been interested in the problem of finding a better prime number recognizer for years. I realize this is a huge area of academic research and study - my interest in this i

Answer 1

There is no way to improve the algorithm. There may be tiny ways to improve your code, but not the base speed (and complexity) of the algorithm.

EDIT: Of course, since he doesn't need to know all the factors, just whether or not it is a prime number. Great spot.