Yeah, there'd need to be some coordination between servers to make sure that they were starting with distinct primes, but they could be picked sequentially off a list or something... since there are around 10^17 known primes, there's no danger of running out anytime soon :)