Asked Feb 9, 2019

What is the greatest prime number you can use to test 2838 to see if it's a prime number?


Expert Answer

Step 1

To determine the largest prime number to be considered for the primality of 2838.

Step 2

A positive integer N is a prime if and only if its only divisors are the "obvious" factors: 1 and N. In general, it is not easy to determine if a given number is a prime

Step 3

From the definition of prime numbers , it follows that if a given number N is divisible by a smaller (than N)  prime number p  (2,3,5,7,,,)...

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in



Related Algebra Q&A

Find answers to questions asked by student like you
Show more Q&A