PTA 7-7 梅森数

最新推荐文章于 2024-09-27 13:30:27 发布

等风来不如追风去@

最新推荐文章于 2024-09-27 13:30:27 发布

阅读量298

点赞数 9

文章标签：笔记

本文链接：https://blog.csdn.net/Darling_o/article/details/139425338

版权

形如2n−1的素数称为梅森数（Mersenne Number）。例如2^2−1=3、2的3次方3−1=7是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求编写程序，对一正整数n（n<20），输出所有不超过2的n次方−1的梅森数。

输入格式：

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

输出格式：

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

输入样例：

输出样例：

3
7
31

额。。。题很简单，就是在1~n的区间内，找2^n-1是不是素数，判断素数的模板书上有。。。主要我写这个代码想告诉你们有个混淆点，，就是希望想看的人看看我代码下面的注释，写的挺清楚的，好了废话不多说，上代码

#include"stdio.h"
#include"math.h"
int main()
{
    int n,i,j,flag=0,m;
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
        m=pow(2,i)-1;
        for(j=2;j<m;j++)
            if(m%j==0)
                break;
        if(j==m)
        {
            flag=1;
            printf("%d\n",m);
        }
    }
    if(flag==0) 
        printf("None");
    return 0;
}
/*
是以下的情况的话
#include"stdio.h"
#include"math.h"
int main()
{
    int n,i,j,flag=0,m;
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
        m=pow(2,i)-1;
        for(j=2;j<m;j++)
            if(m%j==0)
            {
                flag=1;1.不是素数的话，flag为1，我如果输入2，那么它就会输出
                break;//3，None
            }
        if(j==m)
        {
            printf("%d\n",m);
        }
    }
    if(flag==0) //错误的关键点在于3本身就是素数，但是，两个flag的位置的意义不同
        printf("None");第一的位置代表的是  不是素数的话，flag为1，第二个位置代表的是
    return 0;整个1~n，的2^n-1的区间内没有一个素数的话，flag为0
}
*/