H. Shank

J. Hartmanis and H. Shank. On the recognition of primes by automata. Journal of the ACM, 15(3):382-389, July 1968. References.