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

Question

asked Jul 17, 2023 194k views

1 Answer

Epinal · Answer 1 · 2023-07-21T23:59:19+0000

We start by checking the square root of 1103.

$\sqrt[]{1103}=33.2$

The greatest prime that must be considered is the prime before 33.2

That is 31.

Therefore,