Is it possible to detrmine whether the following number is prime or composite?
11111 1088888641 9996866641 9777775555 5543333333 5555580244 4757780246 6666888889
Thanks for help.
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)
