PTA-7-34 梅森数

最新推荐文章于 2024-01-25 14:19:45 发布

原创最新推荐文章于 2024-01-25 14:19:45 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

PTA 专栏收录该内容

10 篇文章

订阅专栏

在这里插入图片描述

#include<stdio.h>
int is_int(a)
{
    int i=0;
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    int count =0;
    int n=0;
    int b=2;
    scanf("%d",&n);
    int i=0;
    for(i=0;i<n-1;i++)
    {
        b*=2;
        if(is_int(b-1))
        {
            printf("%d\n",b-1);
            count++;
        }
    }
    if(count==0)
        printf("None");
    return 0;
}