C语言梅森数

最新推荐文章于 2025-10-22 13:24:32 发布

原创最新推荐文章于 2025-10-22 13:24:32 发布 · 1w 阅读

47 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

本文介绍了一种通过C语言程序查找梅森素数的方法。梅森素数是一种特殊类型的素数，形式为2^p-1，其中p本身也是素数。文章详细解释了如何编写代码来生成潜在的梅森数并验证它们是否为素数。

在这里插入图片描述

#include<stdio.h>
#include<math.h>
int main(void)
{
	int n,m,i,j,count=0;      // count用来统计是否有梅森数 
	scanf("%d", &n);
	for (i=2; i<=n; i++){     // 1 不是素数，故直接排除在梅森数的范围之内，i 从 2开始 
		m = pow(2,i) - 1;
		for (j=2; j<=sqrt(m); j++){  //接下来即是前面所学的判断素数 
			if (m % j == 0)
				break;
		}
		if (j > sqrt(m) ){
			printf("%d\n", m);
			count ++;
		}
	}
	if (count == 0)
		printf("None");
	
	return 0;
 }