#include <stdio.h>
#include <math.h>
#include <math.h>
/*
形如2^n-1的素数称为梅森数(Mersenne Number)。
例如2^2-1=3、2^3-1=7都是梅森数。1722年,双目失
明的瑞士数学大师欧拉证明了2^31-1=2147483647是
一个素数,堪称当时世界上“已知最大素数”的一个
记录。本题要求编写程序,对任一正整数n(n<20),
输出所有不超过2^n-1的梅森数。
*/
int main(int argc, char *argv[]) {
int n,m,i,j,x=0;
printf("请输入一个小于20的正整数:");
scanf("%d",&n);
if(n>=20){
printf("未按要求输入!");
}else{
for(m=2;m<=n;m++){ //从2^2-1开始
i=pow(2,m)-1; //i=2^m-1
for(j=2;j<i;j++){ //判断是否为素数
if(i%j==0){ //取余为0,可整除,x=x+1
x++;
}
}
if(x==0){ //如果x=0,则代表i没有被2至i-1之间的任意数整除,即i为素数,输出。
int n,m,i,j,x=0;
printf("请输入一个小于20的正整数:");
scanf("%d",&n);
if(n>=20){
printf("未按要求输入!");
}else{
for(m=2;m<=n;m++){ //从2^2-1开始
i=pow(2,m)-1; //i=2^m-1
for(j=2;j<i;j++){ //判断是否为素数
if(i%j==0){ //取余为0,可整除,x=x+1
x++;
}
}
if(x==0){ //如果x=0,则代表i没有被2至i-1之间的任意数整除,即i为素数,输出。
printf("%d ",i);
}
x=0;
}
}
return 0;
}
}
x=0;
}
}
return 0;
}