+0  
 
0
118
1
avatar

Is it possible to detrmine whether the following number is prime or composite?

11111 1088888641 9996866641 9777775555 5543333333 5555580244 4757780246 6666888889

Thanks for help.

Guest May 23, 2018
 #1
avatar
+1

There are several algorithms that can determine whether a small number, such as this one, is prime or composite. One of them, is called "Rabin-Miller" test and it indicates that this is a composite number. If it is composite, then my computer can factor it. So, this number factors into:

 

111 111088 888641 999686 664197 777755 555543 333333 555558 024447 577802 466666 888889 (75 digits) = 11 × 909090 909090 909091 × 1 111111 111111 111111 × 9 999997 999977 779971 799777 799997 999999 (37 digits)

Guest May 24, 2018

9 Online Users

avatar
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.