2019年华科834计算机机试题

第一题

     关于梅森素数。所谓梅森数，是指形如2^p-1的一类数，其中指数p是素数，常记为M(p)。如果p是素数的同时，梅森数（即2^p-1)也是素数，就称这个梅森数为梅森素数。输入一个长整型数n，输出不大于它的所有梅森素数。

例：输入：1000
输出：
M(2)=3
M(3)=7
M(5)=31
M(7)=127

分析：写一个判断一个数是不是素数的函数调用即可

#include<iostream>
#include<cmath> 
using namespace std;

bool judge(int n){
   
	if(n==1)return false;
	for(int i=2;i<=sqrt(n);i++)
	{
   
		if(n%i==0)return false;
	}
	return true;
}

int main(){
   
	int n;
	cin>>n;
	for(int i=2;pow(2,i)-1<=n;