程序設計導引及在線實踐之麥森數

麥森數 問題描述 形如 2p-1的素數稱爲麥森數,這時 P一定也是個素數。但反過來不一定,即如果 P是個素數。2p-1不一定也是素數。到 1998年底,人們已找到了 37個麥森數。昀大的一個是 P=3021377,它有 909526位。麥森數有許多重要應用,它與完全數密切相關。 你的任務:輸入 P (1000<P<3100000) ,計算 2p-1的位數和昀後 500位數字(用十進制高精度數表示)
相關文章
相關標籤/搜索