Как узнать заранее, сколько выделять ячеек для решета?

> Then k positive integers follow (one in each line). The numbers don't exceed 15000.

So you will be asked for not more then 15000th prime. You can find it by brute force, by some prime table etc.
My AC program thinks it is 163841.