What is the greatest prime you must consider to test whether 5669 is prime?

you would need to look at all numbers up to square root of n, which in this case is 75.