59.0k views
2 votes
What is the greatest possible prime you must consider to test whether 8243 is prime?

1 Answer

6 votes

Answer:

I'll consider just 3

Explanation:

To check if a number is a prime number it has to undergo series of division.

Let's not forget that a prime number is a number divisible by only itself and one

So for my argument.

2 cannot the number

3 cannot also divide the number

5 and 7 too cannot Divide the number.

I'll consider just 3 as the highest prime number to divide it

User Mslugx
by
7.9k points

Related questions

asked Apr 25, 2022 27.8k views
Superole asked Apr 25, 2022
by Superole
8.1k points
2 answers
25 votes
27.8k views
asked Jun 21, 2023 224k views
Djordje Nedovic asked Jun 21, 2023
by Djordje Nedovic
7.9k points
2 answers
19 votes
224k views