梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

3
7
31

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cmath>
using namespace std;
bool juge(int num);
int main(){int n;cin>>n;
//  for(int i=1;i<=(pow(2,n)-1);i++){//      bool j = juge(i);
//      if(j&&(pow(2,n)-1)==i){//          cout<<i<<endl;
//      }
//  }bool ok=false;for(int i=2;i<=n;i++){if(juge((pow(2,i)-1))){cout<<(pow(2,i)-1)<<endl;ok=true;}}if(!ok)cout<<"None"<<endl;return 0;
}
bool juge(int num){for(int i=2;i<=sqrt(num);i++){if(num%i==0){return false;}}return true;
}

梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3相关推荐

数学知识——欧拉函数
1. 欧拉函数定义:欧拉函数ψ(n) 表示1~n中与n互质的数的个数公式:如果一个数可以被分解质因式为N = p1α1 *p2α2--pkαk 则ψ(n) = n(1 - 1/p1)(1 - 1/ ...
数论数学：欧拉恒等式的证明
今天突然想到我应经写过泰勒展开了! 正好又遇到了欧拉恒等式,就顺便在博客上记录一下啦.. 题目: 试证明 : e π i + 1 = 0 试证明:e^{\pi i}+1=0 试证明:eπi+1=0 ...
数学--数论--欧拉降幂--P5091 欧拉定理
题目背景出题人也想写有趣的题面,可惜并没有能力. 题目描述给你三个正整数,a,m,ba,m,ba,m,b,你需要求:ab mod ma^b \bmod mabmodm 输入格式一行三个整数,a, ...
数学--数论--欧拉降幂和广义欧拉降幂（实用好理解）
一般大佬会给你证明,而菜鸟会教你怎么使用. 先摆上公式: ab≡{abmodϕ(p)gcd(a,p)=1abgcd(a,p)≠1,b<ϕ(p)abmodϕ(p)+ϕ(p)gcd(a,p)≠1,b ...
数学建模——欧拉算法（求解常微分方程）
欧拉算法定义定义:在数学和计算机科学中,欧拉方法,命名自它的发明者莱昂哈德·欧拉,是一种一阶数值方法,用以对给定初值的常微分方程(即初值问题)求解.它是一种解决数值常微分方程的最基本的一类显型方法 ...
数学--数论---欧拉筛模板
ACM常用模板合集 typedef long long ll; bool ok[maxn]; int prime[maxn],phi[maxn],cnt; void sieve() { phi[1]= ...
梅森数形如2n−1的素数称为梅森数（Mersenne Number）
形如2n−1的素数称为梅森数(Mersenne Number).例如22−1=3.23−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当 ...
梅森数-形如2n−1的素数称为梅森数
形如2n−1的素数称为梅森数(Mersenne Number).例如22−1=3.23−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当 ...
夜深人静写算法（三十一）- 欧拉函数
文章目录一.前言二.欧拉函数 1.欧拉函数定义 1)素数 2)素数的幂 3)互素数的乘积 4)一般情况 2.欧拉定理三.欧拉函数的求解 1.素数试除法 1)算法原理 2)算法实现 2.筛选预处理 ...

梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3

输入格式：

输出格式：

输入样例：

输出样例：

梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3相关推荐

最新文章

热门文章

梅森数形如2 ​n ​​ −1的素数称为梅森数（Mersenne Number）。例如2 ​2 ​​ −1=3、2 ​3 ​​ −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 ​3

输入格式：

输出格式：

输入样例：

输出样例：

梅森数形如2 ​n ​​ −1的素数称为梅森数（Mersenne Number）。例如2 ​2 ​​ −1=3、2 ​3 ​​ −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 ​3相关推荐

最新文章

热门文章

梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3

梅森数形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 3相关推荐