+0  
 
0
35
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
social bar
Sort: 

2+0 Answers

 #1
avatar+18607 
+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

20 Online Users

avatar
avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details