[kadoban]

We certainly do not know all primes lower than it. Our universe could not contain the answer of writing them all out.

I'm not sure the answer of the second part.