+0  
 
0
244
2
avatar

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
avatar+19824 
+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}\)

 

laugh

heureka  Oct 11, 2017
 #2
avatar
+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

15 Online Users

avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.