151k views
0 votes
What is the greatest prime you must consider to test whether 575 is prime

User Lightlike
by
7.7k points

1 Answer

2 votes

Hello from MrBillDoesMath!

Answer: 23

Discussion:

We only need to check primes less that the square root of 576, which is about 23.98. As 23 is a prime number, it is the answer to the question.

Another way of looking at this: the primes less than or equal to 23

(23*23 = 529)

2, 3, 5,7,11,13,17,19,23

The greatest prime in the list is 23


Thank you,

MrB

User Erichrusch
by
8.1k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories