
如果一个数可以表示为两个奇素数对的加法,则该数被称为哥德巴赫数。
如果我们遵循上述条件,那么我们可以发现,每个大于4的偶数都是哥德巴赫数,因为它必须有任意一对奇素数对。但奇数并不令人满意,因为我们知道两个数相加永远不可能是奇数。
在本文中,我们将了解如何使用 Java 编程语言检查一个数是否为哥德巴赫数。
输入数字为50。
立即学习“Java免费学习笔记(深入)”;
让我们用哥德巴赫数的逻辑来检验一下。
求奇素数对,我们得到:
(3 , 47) (7 , 43) (13 , 37) (19 , 31)
正如我们在这里注意到的,我们得到了一些奇素数对,它们的加法值等于 50。
因此,50 是一个哥德巴赫数。
输入数字为47。
让我们用哥德巴赫数的逻辑来检验一下。
找到奇数素数对,我们得到− 没有可用的素数对
正如我们在这里注意到的,我们没有得到任何加法值等于 47 的奇素数对。
因此,47 不是哥德巴赫数。
哥德巴赫数的其他一些示例包括 20、52、48、122 等。
第 1 步 - 通过初始化或用户输入获取整数。
步骤 2 - 然后声明两个连续存储素数的数组。
步骤 3 - 然后开始迭代,迭代中将从两个数组中找到两个奇素数对,其加法与输入数相同。
步骤 4 - 如果我们得不到任何奇素数对,那么我们可以打印出给定的数字不是哥德巴赫数。
第 5 步 - 如果我们得到一些对,那么我们只需打印这些对以及输入数字是哥德巴赫数的结果消息。
我们通过不同的方式提供了解决方案。
通过使用静态输入值
通过使用用户定义的方法
让我们一一看看该程序及其输出。
在这种方法中,将在程序中初始化一个整数值,然后通过使用算法我们可以检查一个数字是否是哥德巴赫数字。
import java.io.*;
import java.util.*;
public class Main {
public static void main(String args[]) {
//declare all the variables
int i, j, n, temp, b=0, c=0, sum=0;
//declare a variable which stores the input number
//assign a value to it
int inputNumber=30;
//declare a temporary variable which stores the input value
temp=inputNumber;
//declare two arrays with the capacity equal to input number
int array1[]=new int[inputNumber];
int array2[]=new int[inputNumber];
//check whether the number is even or
if(inputNumber%2!=0) {
//if the input is not even then print it is not a Goldbach number
System.out.println(inputNumber + " is not a Goldbach number.");
}
//if the input is even then proceed with further calculations
else {
//initiate the loop for finding the prime numbers
for(i=1; i<=inputNumber; i++) {
for(j=1; j<=i; j++) {
if(i%j==0) {
c++;
}
}
//find the odd prime numbers
if((c==2)&&(i%2!=0)) {
//stores odd prime numbers into first array
array1[b]=i;
//stores odd prime numbers into second array
array2[b]=i;
//increments the value of b by 1
b++;
}
c=0;
}
//print the odd prime number pairs
System.out.println("Odd Prime Pairs are: ");
//loop for printing the value of ArrayStoreException
for(i=0; i<b; i++) {
for(j=i; j<b; j++) {
//find the sum of two odd prime numbers
sum=array1[i]+array2[j];
//condition for comparing the sum value with input number
if(sum==temp) {
//print pair of odd prime numbers
System.out.print("(" + array1[i]+" , "+array2[j] + ")");
System.out.println();
}
}
}
//print the final result if it is Goldbach number
System.out.println(temp+" is a Goldbach number.");
}
}
}
Odd Prime Pairs are: (7 , 23) (11 , 19) (13 , 17) 30 is a Goldbach number.
在此方法中,初始化一个整数值,然后我们通过将此输入数字作为参数传递来调用用户定义的方法。
在该方法中,我们将使用算法检查一个数字是否是哥德巴赫数字。
import java.io.*;
import java.util.*;
public class Main {
public static void main(String args[]) {
//declare a variable which stores the input number
//assign a value to it
int inp=98;
if(checkGoldbach(inp)) {
//if true it is Goldbach number
System.out.println(inp+" is a Goldbach number.");
} else {
//if false it is not a Goldbach number
System.out.println(inp + " is not a Goldbach number.");
}
}
//define the user defined method
static boolean checkGoldbach(int inputNumber) {
//declare all the variables
int i, j, n, temp, b=0, c=0, sum=0;
//declare a temporary variable which stores the input value
temp=inputNumber;
//declare two arrays with the capacity equal to input number
int array1[]=new int[inputNumber];
int array2[]=new int[inputNumber];
//check whether the number is even or
if(inputNumber%2!=0) {
return false;
}
//if the input is even then proceed with further calculations
else {
//initiate the loop for finding the prime numbers
for(i=1; i<=inputNumber; i++) {
for(j=1; j<=i; j++) {
if(i%j==0) {
c++;
}
}
//find the odd prime numbers
if((c==2)&&(i%2!=0)) {
//stores odd prime numbers into first array
array1[b]=i;
//stores odd prime numbers into second array
array2[b]=i;
//increments the value of b by 1
b++;
}
c=0;
}
//print the odd prime number pairs
System.out.println("Odd Prime Pairs are: ");
//loop for printing the value of Arrays
for(i=0; i<b; i++) {
for(j=i; j<b; j++) {
//find the sum of two odd prime numbers
sum=array1[i]+array2[j];
//condition for comparing the sum value with input number
if(sum==temp) {
//print pair of odd prime numbers
System.out.print("(" + array1[i]+" , "+array2[j] + ")");
System.out.println();
}
}
}
return true;
}
}
}
Odd Prime Pairs are: (19 , 79) (31 , 67) (37 , 61) 98 is a Goldbach number.
在本文中,我们探讨了如何使用三种不同的方法在 Java 中检查一个数字是否为哥德巴赫数。
以上就是在Java中如何检查一个数是否为哥德巴赫数?的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号