Monday, October 27, 2008

Power of 2, Part 2

A month ago I was trying to find consecutive zeroes in Power of 2. The 9 consecutive zeroes appears in 2100823 (this number has 30,351 digits !) after 4.13 hours runtime on an AMD Opteron 2.6GHz CPU.
$ python
Python 2.5.2 (r252:60911, Oct  2 2008, 09:47:11) [C] on sunos5
Type "help", "copyright", "credits" or "license" for more information.
>>> zero9=2**100823
>>> len(str(zero9))
30351
>>> '0'*9 in str(zero9)
True
>>>

BTW, my Python program has been running for 609h 41m 10s (25.4 days) and it still cannot find the 10 consecutive zeroes in 2N. The question is, does the 2N number ever contains 10 consecutive zeroes ? I will leave my program to 'find' out the truth.

Labels:

0 Comments:

Post a Comment

<< Home