打卡36

 

 循环先判断指数是否为素数,再判断梅森数是否为素数。

#include <bits/stdc++.h>
using namespace std;

bool f(int x)
{
for(int i=2;i<=x/i;i++)
{
if(x%i==0)return false;
}
return true;
}

int main()
{
for(int i=2;i<=20;i++)
{
if(f(i))
{
int s=pow(2,i)-1;
if(f(s))cout<<s<<endl;
}
}
}

posted on 2023-05-26 11:25  临江柔  阅读(4)  评论(0编辑  收藏  举报