Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1328--梅森数
1328: 梅森数
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
0
Solved:
1
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
形如2n−1的素数称为梅森数(Mersenne Number)。例如22−1=3、23−1=7都是梅森数。1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序,对任一正整数n(n<20),输出所有不超过2n−1的梅森数。
Input
输入在一行中给出正整数n(n<20)。
Output
输入在一行中给出正整数n(n<20)。
Sample Input
Copy
6
Sample Output
Copy
3 7 31
Source/Category