Try to disprove the claim using the fact that {0^k : k is not a prime}
is not regular.