問題描述

梅森數（Mersenne Prime）指的是形如2n-1的正整數，其中指數n是素數，即為Mn。如果一個梅森數是素數，則稱其為梅森素數。例如22-1=3、23-1=7都是梅森素數。

當n=2，3，5，7時，Mn 都是素數，但n=11時，Mn=M11=211-1=2047=23X89，顯然不是梅森素數。

1722年，瑞士數學大師歐拉證明了231-1=2147483647是一個素數，它共有10位數，成為當時世界上已知的最大素數。

迄今為止，人類僅發現了47個梅森素數。梅森素數歷來都是數論研究中的一項重要內容，也是當今科學探索中的熱點和難點問題。

試求出指數n<20的所有梅森素數。

問題分析

要編程求解的問題是找出指數n<20的所有梅森素數。根據梅森素數的定義，我們可以先求出n<20的所有梅森數，再逐一判斷這些數是否為素數。如果是素數，則表示該數為梅森素數，打印輸出即可；否則不是梅森素數。

算法設計

要求出n<20的所有梅森數，因此在本題的算法設計中需要亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb