Answer:

It takes a lot of computation to decide without doubt if a really big integer is prime. The PrimeTester program (above) takes too much time to be practical for real-world applications. If a little bit of uncertainty is allowed, there are fast methods that decide if an integer is likely to be prime.