区块链技术博客
www.b2bchain.cn

C语言 梅森数的讲解

这篇文章主要介绍了C语言 梅森数的讲解,通过具体代码讲解7304并且分析了C语言 梅森数的讲解的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了C语言 梅森数的讲解。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7304.html。具体如下:

C语言 梅森数

#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("%dn", m); 			count ++; 		} 	} 	if (count == 0) 		printf("None"); 	 	return 0;  }  

先找出所有符合条件的梅森数,再判断其是不是素数。
不要先找出所有符合条件的素数,计算量太大。

本文地址https://www.b2bchain.cn/7304.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » C语言 梅森数的讲解
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们