【Java】编写程序，找出梅森素数

于 2022-11-11 17:00:00 发布
阅读量651 收藏 3
点赞数 1
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZhangHH_2005/article/details/127799916
版权

什么是梅森素数？

        它由梅森数而来。梅森数是指形如2^p-1的一类数，其中指数p是素数，常记为Mp。如果梅森数是素数，就称为梅森素数。

根据定义我们可以有这样的思路：1.先找出素数p    2.再将找到的素数带入i=2^p-1的式子中得到梅森数i    3.判断梅森数i是否为素数，是即可打印出来

 

以上是我自己写的代码，可能没那么高级，仅供参考！                                                                    如果有什么意见或者建议，欢迎留言，谢谢收看！

 

ZhangHH_2005
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java-基础篇-5.28-梅森素数
Love my love
02-04 798
public class Example5.28 { public static void main(String[] args) { System.out.println("p"+"\t"+"2^p-1"); for(int p=2; p<=31; p++){ int k = pDeZhi(p); if(isPrime(k) == true){
梅森素数
781193278专栏
04-17 961
/* * 题目: 梅森素数 如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数” 例如：6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 早在公元前300多年，欧几里得就给出了判定完全数的定理： 若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。 其中 ^
Java获取梅森素数
qq_36218243的博客
06-29 1723
如果一个素数你可以表示成为2^p-1(p为正整数)，那么这个素数就是梅森素数。梅森素数是一种很有趣的素数，到目前为之只发现了51个。 获得梅森素数的程序可以分为两个methods： 一：判定是否为素数 二：判定是否为梅森素数 在方法二中，为了减少循环次数，首先认定两个事实，一、梅森素数都是奇数，二、当一个数n比较大时，2^(3.33*len)>n,其中len为数n的长度，3.33由ln10/...
2013蓝桥杯预赛之梅森素数
许润宏的专栏
11-12 1854
标题: 梅森素数       如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数”     例如：6 = 1 + 2 + 3     28 = 1 + 2 + 4 + 7 + 14     早在公元前300多年，欧几里得就给出了判定完全数的定理：     若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。     其
Java实验3 第九题：梅森素数
大家共同进步呀！
03-26 1414
题目描述： （梅森素数）如果一个素数可以写成2^p-1的形式，其中p是某个正整数，那么这个素数就称作梅森素数。编写程序，找出p<=31的所有梅森素数，然后如下显示输入结果： 思路: 遍历2^p-1(2<=p<=31)之间的所有的数。 判断这些数中哪些是素数。 代码 public class Test09 { public static void main(String[] args) { //打印表头 System.out.println("p\t\t2^p-1");
C语言实现求梅森素数的代码与解析
08-26
为了实现求梅森素数，需要设计一个算法来找出指数n的所有梅森素数。算法设计的思路是：首先，使用循环结构来生成n的所有梅森数，然后逐一判断这些数是否为素数。如果是素数，则表示该数为梅森素数，打印输出即可；...
关于梅森素数的倒数之和
06-04
不过，从给出的摘要中可以推断，定理的内容可能涉及了梅森素数倒数和的一个上下界问题。 综上所述，梅森素数及其倒数之和的研究触及了数学的多个方面，包括数论、级数收敛性、素数理论和完美数的构造。梅森素数作为...
第41个梅森素数已被发现 (2004年)
04-23
GIMPS计划通过编写特定的软件程序，使得全球数以万计的志愿者得以加入这一项目，将个人计算机的闲置计算能力用于发现梅森素数。 乔希·芬德利（Josh Findley）的故事是民间数学爱好者参与科学研究的一个范例。他...
python实现反向数，回文数，回文素数，反素数，梅森素数，双素数。
05-17
本文将详细介绍如何用Python实现反向数、回文数、回文素数、反素数、梅森素数以及双素数的判断。 首先，让我们定义这些概念： 1. **反向数**：一个数的反向数是将其每一位数字颠倒后得到的新数。例如，123的反向数...
JAVA算法练习（3）：梅森素数
jc15274630894的博客
07-12 630
题目来源取自蓝桥杯 java 组
java-A-3-梅森素数
今天的你也辛苦啦！
04-02 456
题目 梅森素数 方法一 这个题目就是考察大数的运算. import java.math.BigInteger; public class Main { public static void main(String[] args) { BigInteger b = BigInteger.valueOf(2).pow(11213).subtract(BigInteger.ONE); String str = b.toString(); String ans = str.substring(str.
【记录bug模板】标题示例：Android 开发 Bug 记录及解决方法
weixin_47064102的博客
08-03 450
项目场景： 通过蓝牙芯片(HC-05)与手机 APP 通信，每隔 5s 传输一批传感器数据(不是很大) 问题描述： 示例:数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据 APP 中接收数据代码： @Override public void run() { bytes = mmInStream.read(buffer); mHandler.obtainMessage(READ_DATA, bytes, -1, buffer).sen
java梅森素数,C语言求梅森素数代码及解析
weixin_30707165的博客
03-22 583
问题描述梅森数(Mersenne Prime)指的是形如2n-1的正整数，其中指数n是素数，即为Mn。如果一个梅森数是素数，则称其为梅森素数。例如22-1=3、23-1=7都是梅森素数。当n=2，3，5，7时，Mn 都是素数，但n=11时，Mn=M11=211-1=2047=23X89，显然不是梅森素数。1722年，瑞士数学大师欧拉证明了231-1=2147483647是一个素数，它共有10位数，...
java梅森素数_JAVA基础 第三篇：梅森数、梅森素数、伪素数——素数与指数的完美结合与进阶...
weixin_33552698的博客
02-25 781
在前面的章节中，我们分别讨论了质数和指数，今天我们不做其他的，仅仅将它们进行整合一下，为什么呢？因为在数学领域，有一种特殊的正整数，形如：2^p - 1，其中指数p为质数，这种数字被称为梅森数，其中的质数又被称为梅森素数。梅森数中有一种“变体”——伪素数：2^(p-1)-1，它能被p整除，同时p又为非偶数的合数。OK，今天我们用JAVA语言来针对这几个特殊数字进行编译。一、梅森数我们先根据梅森数的...
趣味素数-梅森尼数-java
i逆天耗子
04-24 1845
问题描述： 法国科学家梅森尼对这类形如2^n-1的素数特别感兴趣，做过很多有意义的工作，后人就把此类数命名为梅森尼数。 已经证明了，如果2^n-1是素数，则幂指数必须是素数，然而，反过来并不对，当n是素数时，2^n-1不一定是素数。 编程找出指数n在[2,50]中的梅森尼数。 public class Main { public static void main(String[
JAVA基础 第三篇：梅森数、梅森素数、伪素数——素数与指数的完美结合与进阶
ldjbekcj的博客
06-20 510
在前面的章节中，我们分别讨论了质数和指数，今天我们不做其他的，仅仅将它们进行整合一下，为什么呢？因为在数学领域，有一种特殊的正整数，形如：2^p - 1，其中指数p为质数，这种数字被称为梅森数，其中的质数又被称为梅森素数。 梅森数中有一种“变体”——伪素数：2^(p-1)-1，它能被p整除，同时p又为非偶数的合数。 OK，今天我们用JAVA语言来针对这几个特殊数字进行编译。 一、梅森数 我们先根据梅森数的公式自定一个方法用以计算梅森数： /** * 计算梅森数 * * @para
【Java自学】 梅森素数
weixin_30387799的博客
12-09 179
1 package codeTask_FangFa; 2 //5.28 梅森素数。 跑起来有些慢，先丢在这了。 3 public class MeiSenSuShu { 4 public static void main(String[] args){ 5 System.out.println("P 2^P-1"); 6 ...
java梅森素数计算程序_梅森素数计算器(prime95)
weixin_39687301的博客
02-28 303
梅森素数计算器(prime95)用来帮助用户寻找梅森素数的计算工具原文介绍：Prime95 is a small and easy to use application that allows you to find Mersenne Prime numbers.Mersenne numbers can be proved composite (not prime) by either findi...
如果一个素数可以写成 2 p − 1 的形式，其中 p 为一个正整数，那么这个数被称作梅森素数。编写程序找 出所有的 p <= 31 的梅森素数。
最新发布
07-08
好的，我会为您编写一个程序来找出所有满足条件的梅森素数。以下是使用Python编写的程序： ```python import math def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True def find_mersenne_primes(limit): mersenne_primes = [] for p in range(2, limit+1): number = 2**p - 1 if is_prime(p) and is_prime(number): mersenne_primes.append(number) return mersenne_primes limit = 31 mersenne_primes = find_mersenne_primes(limit) print("梅森素数：") for prime in mersenne_primes: print(prime) ``` 这个程序首先定义了一个函数`is_prime`，用于判断一个数是否为素数。然后，定义了一个函数`find_mersenne_primes`，用于找出所有满足条件的梅森素数。最后，将限制条件设为31，调用`find_mersenne_primes`函数来找出所有的梅森素数，并打印输出。 请注意，程序中的`is_prime`函数用于判断素数，使用了简单的质数判定算法。对于更大的数字，可能需要使用更高效的算法来进行判定。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值