Is this number prime or composite? If prime, can you find its prime factors? Thank you.

8555 551665 556208 555624 588899 297778 663111 342433 333481 111129

Guest Oct 11, 2017

#1**+2 **

**Is this number prime or composite? If not prime, can you find its prime factors? Thank you.**

**8555 551665 556208 555624 588899 297778 663111 342433 333481 111129**

\(\begin{array}{|rcll|} \hline 8555 &=& 5 * 29 * 59 \\ 551665 &=& 5 * 19 * 5807 \\ 556208 &=& 2^4 * 34763 \\ 555624 &=& 2^3 * 3^2 * 7717 \\ 588899 &=& 127 * 4637 \\ 297778 &=& 2 * 13^2 * 881 \\ 663111 &=& 3^2 * 73679 \\ 342433 &=& 7 * 13 * 53 * 71 \\ 333481 &=& 37 * 9013 \\ 111129 &=& 3 * 17 * 2179 \\ \hline \end{array}\)

heureka
Oct 11, 2017

#2**+1 **

I think heureka misunderstood the question !! I believe the questioner means the entire number as one large number. It is separated in sixes because it is easier to read. If that is correct, then the entire number is composite according to Rabin-Miller Test. It has 2 large prime factors:

= 77777 733222 232222 222222 222223 × 110000 013000 001700 000190 000023

Guest Oct 11, 2017