Prime numbers in intervals starting at a fixed power of the integers