Is the Number 1757051 a Prime Number? Will you Substantiate your answer.?

Question

Is there any easy way / formula / a mere expert look at the number to check whether a given number is a Prime or not without going the whole nine yards of factorization? If there is any, share it with us all here.

Answer 1

It is not prime. 1361 * 1291 = 1757051.

I used an online prime checker which I give the link to below. The second link is a discussion of an algorithm to check primeness.

Answer 2

It is a prime number. All prime numbers are of the form 6k+1 or 6k-1 except for 2 and 3.

Lets take the number 1757051 and assume that

1757051 = 6k+1
6k = 1757050

We dont get a whole number for k, so the assumption is wrong.

Now lets assume that

1757051 = 6k-1
6k = 1757052
k = 292842

Hence 1757051 is a prime number. Note that in the latter case too if k wasn't a whole number then we can safely conclude that the given number is not prime.

This is one of the most simplest method to determine if a number is prime or not.

Answer 3

Prime factorization is a pretty rough way to check if a large number is prime. Check out the source for a better way (called the Lucas Lehmer Test). It requires some ability in Math.

Answer 4

No. 1291 x 1361 = 1757051.

There is no easy way to determine a (large) number is prime. In the modern world one uses tables and computers. At least I, as a non-mathermitician, do.

Answer 5

It is not a prime for the reasons the others said.

The person who stated all primes can be expressed by that equation is not entirely correct. There are equations which all primes can be expressed by, but the equations themselves yield both primes and non-primes.

Answer 6

No,just add the single digits together,and if you can divide it by any number other than1 it is not prime