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

Mseo asked Apr 23, 2023

444,386 views

20 votes

Mseo asked Apr 23, 2023

by Mseo

2.5k points

Your comment on this question:

Email me at this address if a comment is added after mine:Email me if a comment is added after mine

Privacy: Your email address will only be used for sending these notifications.

Email me at this address if my answer is selected or commented on:Email me if my answer is selected or commented on

Privacy: Your email address will only be used for sending these notifications.

15 votes

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,

Ben RR answered Apr 29, 2023

2.1k points

Email me at this address if a comment is added after mine:Email me if a comment is added after mine

Privacy: Your email address will only be used for sending these notifications.

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

1.6m questions

2.0m answers