实验4-2-9 梅森数 (20分)

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

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

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

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

输入样例：
6
输出样例：
3
7
31

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int isprime( int n){
	int i;
    if ( n <= 1)
        return 0;
    else if( n == 2)
        return 1;
    else
        for ( i = 2; i <= sqrt(n); i++)
            if ( n % i == 0)
                return 0;
    return 1;
        
}
int main()
{	
	double n;
    scanf("%lf", &n);
    int i, flag = 1;
    for ( i = 2; i <= n; i++){
        if (isprime((int)pow(2, i) - 1)){
            flag = 0;
            printf("%d\n", (int)(pow(2, i) - 1));
        }
            
    }
	if(flag)
        printf("None");
	return 0;
}