程序设计II 高精度数.ppt

梅森质数(2p-1) In 1903 Frank Nelson Cole famously made a presentation to a meeting of the?American Mathematical Society?where he identified the factors of the?Mersenne number?. During Cole’s so-called “lecture”, he approached the chalkboard and in complete silence proceeded to calculate the value of M67, with the result being 147,573,952,589,676,412,927. Cole then moved to the other side of the board and wrote 193,707,721 × 761,838,257,287, and worked through the tedious calculations by hand. Upon completing the multiplication and demonstrating that the result equaled M67, Cole returned to his sea