四川大学新生赛K梅森素数

在这里插入图片描述

题目简单吧!!
前四个很好找,3,7,31,127,
第五个暴力一点一个一个试也行只不过会wa几次
诶??有计算机我干嘛自己算??
,模拟观察一下
感觉梅森素数如果范围很大会很难的样子

#include<bits/stdc++.h>
using namespace std;
bool check(int x)
{
	for(int i=2;i*i<=x;i++)
		if(x%i==0)
			return false;
	return true;
}
int main()
{
	printf("3 7 31 127 8191");
//	long long ans=2;
//	for(int i=1;i<20;i++)
//	{
//		ans*=2;
//		if(check(ans-1))
//			printf("%d\n",ans-1);
//	}
	return 0;
}

我好捞啊

发布了54 篇原创文章 · 获赞 4 · 访问量 890

猜你喜欢

转载自blog.csdn.net/weixin_45460987/article/details/103394776