You misunderstood the problem statement. The point is that not the numbers themselves don't exceed 15k. The ___indexes___ don't. So, you may be asked to find 14999-th prime number.