I want to answer the part of the question, "How could my son be expected to find a prime factor?"
Well, this depends on what your son has been taught, of course. A first thing to notice is that, since 99! is divisible by every prime less than 99, 99! - 1 is not divisible by any of those primes; so 101 is the smallest prime which could be a factor of it. So one can test if 101 is a factor.
In fact, for any prime $p$, $(p-2)! - 1$ is divisible by $p$.
This is a consequence of Wilson's Theorem, which says that a number $p > 1$ is prime if and only if $(p-1)! \equiv p-1 \pmod p$.
In other words,
(p-1)! - (p-1) \equiv 0 \pmod p \\
(p-1) \bigl((p-2)! - 1\bigr) \equiv 0 \pmod p
so $p \mid (p-2)! - 1$.
I don't know if your son has been told Wilson's Theorem, or is just supposed to figure out that 101 is the smallest possibility and test it with a computer, or use some other technique he's been taught.
As for the question of speed: factoring large integers is a famously hard problem for which no polynomial-time algorithm is known, and everyone would be extremely surprised if such an algorithm were found. For one thing, all modern cryptographic security is based on this problem being hard, and if anyone found a fast solution, encryption would suddenly be worthless; online commerce would screech to a halt; everyone's emails would get leaked; the world would be thrown into chaos.
On the other hand, there are lots of fast probabilistic algorithms to find if a number is "almost certainly" prime very quickly. It can even be determined for certain in polynomial time: the paper proving this is "PRIMES is in P" by Agrawal, Kayal, and Saxena (2004).