Comment Comment by traldan Don't forget AKS, which is deterministic and faster than trial division. Can be a bit of a pain to implement though. parent traldan 15 years ago