如果一个数可以表示为两个奇素数对的加法,则该数被称为哥德巴赫数。
如果我们遵循上述条件,那么我们可以发现,每个大于4的偶数都是哥德巴赫数,因为它必须有任意一对奇素数对。但奇数并不令人满意,因为我们知道两个数相加永远不可能是奇数。
在本文中,我们将了解如何使用 Java 编程语言检查一个数是否为哥德巴赫数。
向您展示一些实例
实例1
输入数字为50。
让我们用哥德巴赫数的逻辑来检验一下。
求奇素数对,我们得到:
(3 , 47)
(7 , 43)
(13 , 37)
(19 , 31)
登录后复制
正如我们在这里注意到的,我们得到了一些奇素数对,它们的加法值等于 50。
因此,50 是一个哥德巴赫数。
实例2
输入数字为47。
让我们用哥德巴赫数的逻辑来检验一下。
找到奇数素数对,我们得到− 没有可用的素数对
正如我们在这里注意到的,我们没有得到任何加法值等于 47 的奇素数对。
因此,47 不是哥德巴赫数。
哥德巴赫数的其他一些示例包括 20、52、48、122 等。
算法
-
第 1 步 - 通过初始化或用户输入获取整数。
-
步骤 2 - 然后声明两个连续存储素数的数组。
-
步骤 3 - 然后开始迭代,迭代中将从两个数组中找到两个奇素数对,其加法与输入数相同。
-
步骤 4 - 如果我们得不到任何奇素数对,那么我们可以打印出给定的数字不是哥德巴赫数。
-
第 5 步 - 如果我们得到一些对,那么我们只需打印这些对以及输入数字是哥德巴赫数的结果消息。
多种方法
我们通过不同的方式提供了解决方案。
-
通过使用静态输入值
-
通过使用用户定义的方法
让我们一一看看该程序及其输出。
方法 1:使用静态输入值
在这种方法中,将在程序中初始化一个整数值,然后通过使用算法我们可以检查一个数字是否是哥德巴赫数字。
示例
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