Prove $L=\{ 1^n| n\hspace{2mm}\text{is a prime number} \}$ is not regular. Prove $L=\{ 1^n|  n\hspace{2mm}\text{is a prime number} \}$ is not regular.
It seems to use one Lemma: Pumping Lemma.

In addition: 
Instead of Pumping lemma one can use the following fact: $L$ is regular iff it is an union of $\lambda$-classes for some left congruence $\lambda$ on the free monoid $A^*$ such that  $|A^*/\lambda|<\infty$. Here $A=\{a\}$ (in your notation $a=1$) is commutative, so  $\lambda$ is two-sided. The structure of the factor-monoid  $A^*/\lambda =\langle {\bar a}\rangle$ is well-known -- it is defined by a relation ${\bar a}^{n+r}={\bar a^n}$. Therefore every $\lambda$-class is either one-element $\{a^k\}$ for $k< n$ or has the form $\{a^k,a^{k+r},a^{k+2r},\ldots\}$ for $k\ge n$. Since $L$ contains an infinite $\lambda$-class, we get a contradiction.
