1490: 梅森素数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:7
Description
梅森数指的是形如 2p -1的正整数,其中指数 p 是素数。如果一个梅森数是素数,则称其为梅森素数。迄今为止,人类仅发现了 51 个梅森素数。梅森素数历来都是数论研究中的一项重要内容,也是当今科学探索中的热点和难点问题。现在,给到一个指数P(2<=P<32),求其指数范围内所有的梅森素数。
Input
输入指数p的值
Output
输出所有的梅森素数。如果有多个梅森素数,用空格分隔。
Sample Input Copy
5
Sample Output Copy
3 7 31
HINT
【样例说明】
3=22-1
7=23-1
31=25-1