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
- 上传者