I don't have much experience with this but I believe the pumping lemma directly applies. Based on the informal definition, if L is regular then by pumping lemma there exist integers m and n such that n > 1 and m > 0 and n + km is prime for any positive integer k, which can be disproven by letting k = n.