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

To determine if 941 is a Prime number, you only need to test for factors up to the square root of 941. The square root of 941 is approximately 30.7, so you should test for divisibility by prime numbers less than or equal to 30. The greatest prime you need to consider is 29.