PTA《C语言程序设计实验与习题指导（第3版）》题目集 实验4-2-9 梅森数 (20 分)

形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722

输入格式：

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

输出格式：

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

输入样例：

6

输出样例：

3
7
31

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    scanf("%d", &n);
    
    if(0<n && n<20)
    {
        int i,t,a,s=0;
        for(i=1;i<=n;i++)
        {
            t=pow(2,i)-1;
            if(t==1)
            {
                s=0;
            }
            else
            {
                int cont = 1;
                for(a=2;a<=(t/2);a++)
                {
                    if(t%a==0)
                    {
                        cont = 0;