2019-1

题目

梅森数，是指形如 2^p－1 的一类数，其中指数p是大于等于2的正整数，常记为M§ 。如果梅森数是素数，就称为梅森素数。

输入一个长整型数，然后输出比该数字小的梅森素数
例如输入：90
输出为
M(2)=3
M(3)=7
M(5)=31

想法

1.写一个判断素数的代码
2.p 从2 开始增 所以要会算2的n次方。

代码

球球了按照这个难度

#include <stdio.h>
int mei(int n){
	int sum=1;
	for(int i=1;i<=n;i++) sum*=2;
	return sum-1;
}
bool sushu(int n){
	for(int i=2;i<=n/2;i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	int n;
	scanf("%d",&n);
	int i=2;
	while(mei(i)<n){
		int zhi=mei(i);
		if(sushu(zhi)){
			printf("M(%d)=%d\n",i,zhi);
		}
		
		i++;
	}
	return 0;
}

补充一些知识

#include<math.h>

double fabs(double x)
函数原型： double fabs(double x)
函数功能： 返回 x 的绝对值。
double sqrt(double x)
函数原型： double sqrt(double x)
函数功能： 该函数返回 x 的平方根
double pow(double x, double y)
函数原型： double pow(double x, double y)
函数功能： 返回 x 的 y 次幂，即 x的y平方
————————————————

                        版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.youkuaiyun.com/weixin_45486992/article/details/123135651