梅森数!!

Sancean

于 2021-10-15 20:43:03 发布

阅读量727

点赞数

分类专栏： C语言文章标签： c语言算法

本文链接：https://blog.csdn.net/GoddamnCode/article/details/120790438

版权

C语言专栏收录该内容

60 篇文章 7 订阅

订阅专栏

本文介绍了一种特殊的素数——梅森数，即形如2^n-1的素数。文章通过欧拉证明的2^31-1是一个素数的例子，引导读者理解梅森数的概念。接着，提供了一个程序，该程序可以找到任意正整数n（n<20）下不超过2^n-1的所有梅森数。程序按从小到大的顺序输出梅森数，如果没有梅森数，则输出'None'。这为读者提供了探索梅森数的实用工具。

摘要由CSDN通过智能技术生成

形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。

本题要求编写程序，对任一正整数n（n<20），输出所有不超过2n−1的梅森数。

输入格式：

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

输出格式：

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

输入样例：

6



结尾无空行

输出样例：

3
7
31结尾无空行

answer

#include <stdio.h>
#include <math.h>
int sushu(int n){
	int i;
	for(i = 2;i < n;i++){
		if(n%i==0){
			break;
		}
	}
	if(i == n)
		return 1;
	else
		return 0;
}
int main(){
	int n;
	int cnt = 0;
	scanf("%d",&n);
	for(int i = 1;1;i++){
		if(pow(2,i)-1 > pow(2,n)-1)
			break;
		if(sushu(pow(2,i)-1)){
			printf("%.0lf\n",pow(2,i)-1);
			cnt++;	
		}
	}
	if(cnt==0)
		printf("None");			
	return 0;
}