梅森数形如2n−1的素数称为梅森数（Mersenne Number）

形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。

本题要求编写程序，对任一正整数n（n<20），输出所有不超过2n−1的梅森数。

输入格式：

输入在一行中给出正整数n（n<20）。

输出格式：

按从小到大的顺序输出所有不超过2n−1的梅森数，每行一个。如果完全没有，则输出“None”。

输入样例：

输出样例：

3
7
31

#include<stdio.h>
#include<math.h>
int main()
{int n,i,j,k;int flag=1;                     //判断是否是素数scanf("%d",&n);if(n<2)printf("None");             //小于2的不存在梅森数for(i=2;i<=n;i++){flag=1;k=pow(2,i)-1;for(j=2;j<k;j++){if(k%j==0)              //不是素数{flag=0;break;}}if(flag)printf("%d\n",k);         //梅森数}
}

梅森数形如2n−1的素数称为梅森数（Mersenne Number）相关推荐

梅森数-形如2n−1的素数称为梅森数
形如2n−1的素数称为梅森数(Mersenne Number).例如22−1=3.23−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当 ...
梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3
形如2 n −1的素数称为梅森数(Mersenne Number).例如2 2 −1=3.2 3 −1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了2 31 ...
C语言程序设计——函数梅森尼数形如2^i-1的素数，称为梅森尼数。编程计算并输出指数i在[2,n]中的所有梅森尼数，并统计这些梅森尼数的个数，其中n的值由键盘输入，并且n的值不能大于50。
梅森尼数形如2^i-1的素数,称为梅森尼数.编程计算并输出指数i在[2,n]中的所有梅森尼数,并统计这些梅森尼数的个数,其中n的值由键盘输入,并且n的值不能大于50.其中,2^i表示2的i次方,请不 ...
相差为2的两个素数称为孪生素数
相差为2的两个素数称为孪生素数.例如,3与5,41与43等都是孪生素数.设计程序求出指定区间上的所有孪生素数对.区间上限和下限由键盘获取. 要求:判断一个数是否为素数必须定义函数实现. 提示:在主函数 ...
题目75：若两个素数之差为2，则该对素数称为双胞胎数，如3,5就是一对双胞胎数。编写程序，实现如下功能：输入n的值，统计显示n以内的所有双胞胎数。
题目转载:http://python.wzms.com/s/1/80 题目描述: ps:暂无数据若两个素数之差为2,则该对素数称为双胞胎数,如3,5就是一对双胞胎数.编写程序,实现如下功能:输入n的 ...
如果不大于指定整数n的3个素数之和仍为素数，则把这3个素数称为一个基于n的全素组。例如对于n=15,素数3,5,11之和3+5+11=17为素数，则3,5,11 称为一个基于15的全素组。定义所有基于
全素组题目 :如果不大于指定整数n的3个素数之和仍为素数,则把这3个素数称为一个基于n的全素组.例如对于n=15,素数3,5,11之和3+5+11=17为素数,则3,5,11 称为一个基于15的全素 ...
每日一数——梅森数(Mersenne number)
✨Mersenne number--梅森数✨
PTA寒假基础题训练（含解题思路）（中）
目录 7-19 两个有序单链表求差集 AC代码: 7-20 统计数字字符和空格 AC代码: 7-21 打印沙漏 AC代码: 7-22 Wifi密码 AC代码: 7-23 福到了 AC代码: 7-24 ...
7-161 梅森数 (20 分)
7-161 梅森数 (20 分) 形如2n−1的素数称为梅森数(Mersenne Number).例如22−1=3.23−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了231−1=21 ...