题目
梅森数,是指形如 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.csdn.net/weixin_45486992/article/details/123135651