This question occurred to me when I was looking at another seqfan post. For integer k > 0, is it always possible to find prime p such that the concatenation kp is prime?