如何在 Java 中检查某个数字是否为梅森数?
如果某个数字满足表达式 M(n)= 2n-1,其中"n"为整数,则该素数被称为梅森数。
假设"n"为整数。如果 2n -1 等于素数,则该数字称为梅森数
梅森数的一些示例是:0、1、3、7、15、31、63、127、255、511、1023、2047、4095 ... 等
在本文中,我们将了解如何使用 Java 编程语言检查数字是否为梅森数。
向您展示一些实例
实例-1
输入数字为 15。
让我们使用梅森数的逻辑来检查它。
如果我们取 n = 4。
则 M(n)= M(4)= 2n-1 = (2^4)-1= 15。
我们在这里注意到,取 n 值为 4,2n – 1 等于原始素数
因此,15 是梅森数。
实例-2
输入数字为 127。
让我们使用梅森数的逻辑来检查它。
如果我们取 n = 7。
那么 M(n)= M(7)= 2n-1 = (2^7)-1= 127。
我们在这里注意到,取 n 值为 7,2n-1 等于原始素数数字。
因此,127 是梅森数。
实例 3
输入数字为 304。
让我们使用梅森数的逻辑来检查它。
对于任何"n"值,我们永远不会得到 2n-1 作为 304。
因此,304 不是梅森数。
算法
步骤 1 - 通过静态输入方法获取输入数字。
步骤 2 - 进行循环以检查对于任何"n"值,我们是否得到与给定数字相同的 2n -1 值。
步骤 3 - 如果我们得到任何值,则打印数字梅森数。
步骤 4 - 如果我们没有得到任何值,则打印该数字不是梅森数。
语法
要在 Java 中获取任何数字的幂,将其提升为另一个数字的幂,我们有内置的 java.lang.Math.pow() 方法。
以下是使用方法 double- 获取 2 的幂的语法
power = Math.pow (inputValue,2)
多种方法
我们提供了不同方法的解决方案。
通过使用静态输入值
通过使用用户输入值
通过使用用户定义方法
让我们逐一查看程序及其输出。
方法 1:通过使用静态输入值
在这种方法中,我们声明一个变量并用数字初始化它。然后通过使用算法,我们可以检查该数字是否是梅森数。
示例
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
public static void main(String args[]) {
//声明一个变量并初始化其值
int inputNumber = 65535;
//将 inputNumber 的值增加 1 并将其赋值给另一个临时变量
int temp = inputNumber + 1;
int p = 0, res = 0;
//循环检查通过取 n 的任何值是否得到原始数字
for(int i=0; ;i++) {
//每次迭代计算功率值
p = (int)Math.pow(2, i);
//当 p 值大于 temp 值时返回 false
if(p > temp) {
break;
}
else if(p == temp) {
System.out.println(inputNumber+" is a Mersenne number.");
res = 1;
}
}
if(res == 0) {
System.out.println(inputNumber+" is not a Mersenne number.");
}
}
}
输出
65535 是梅森数。
方法 2:使用用户输入值
在此方法中,我们声明一个变量并从用户那里获取一个数字作为值。然后,通过使用算法,我们可以检查该数字是否是梅森数。
示例
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
public static void main(String args[]) {
//创建 Scanner 类的对象
Scanner sc = new Scanner(System.in);
//要求用户输入一个值
System.out.print("输入一个数字:");
//声明一个变量并存储用户输入的值
int inputNumber = sc.nextInt();
//将 inputNumber 的值增加 1 并将其赋值给另一个临时变量
int temp = inputNumber + 1;
int p = 0, res = 0;
//循环检查通过取 n 的任何值我们是否得到了原始数字
for(int i=0; ;i++) {
//每次迭代计算功率值
p = (int)Math.pow(2, i);
//当 p 值大于 temp 值时返回 false
if(p > temp) {
break;
}
else if(p == temp) {
System.out.println(inputNumber+" is a Mersenne number.");
res = 1;
}
}
if(res == 0) {
System.out.println(inputNumber+" is not a Mersenne number.");
}
}
}
输出
输入一个数字:3 3 是梅森数。
方法 3:使用用户定义方法
在这种方法中,我们声明一个变量并用一个数字初始化它。然后通过传递这个数字作为参数来调用用户定义方法,然后在方法内部使用算法我们可以检查该数字是否是梅森数。
示例
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
//main 方法
public static void main(String args[]) {
//声明一个变量并初始化其值
int inputNumber = 3;
//调用用户定义的方法
if(checkMersenne(inputNumber))
System.out.println(inputNumber+" is a Mersenne number.");
else
System.out.println(inputNumber+" is not a Mersenne number.");
}
//用户定义方法来检查梅森数
public static boolean checkMersenne(int n) {
//将 inputNumber 的值增加一并将其赋值给临时变量
int temp = n + 1;
int p = 0, res = 0;
//循环检查通过取 n 的任何值我们是否得到了原始数字
for(int i=0; ;i++) {
//每次迭代计算功率值
p = (int)Math.pow(2, i);
//当 p 值大于 temp 值时返回 false
if(p > temp) {
break;
}
else if(p == temp) {
res = 1;
return true;
}
}
if(res == 0) {
return false;
}
return false;
}
}
输出
3 是梅森数。
在本文中,我们探讨了如何使用不同的方法在 Java 中检查一个数字是否是梅森数。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

