12-2 编程题

12-2 编程题

找出m个默森尼数。法国数学家默森尼曾提出下列公式: Mp=2^p-1。当p是素数并且Mp也是素数时,称Mp为默森尼数。
例如:p=5, Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp=2^11-1=2047,11是素数,2047不是素数,因此2047不是默森尼数。
1. 编写函数void Mersenne(int a[],int m),其功能是求出前m个默森尼数并以此将它们保存到a指向的数组中。
2. 编写main函数,读入整数m(m<=7),调用Mersenne函数,计算前m个默森尼数,并输出之。

测试案例:
输入:

3

输出:

3   7   31

信息

难度
9
分类
(无)
标签
递交数
6
已通过
3
通过率
50%
被复制
5
上传者