This question already has an answer here:

With $\Sigma = \{a\}$ I want to see if a language $C = \{a^p \ | \ p \ \text{is prime}\}$ is regular and whether or not $C^*$ is regular.

How would I go about showing whether $C$ or $C^*$ are regular? I know I can construct a DFA/NFA to accept them but I am very confused about the fact that there are an infinite number of primes.


marked as duplicate by D.W. Oct 13 '15 at 7:49

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.