如果一个数可以表示为两个奇素数对的加法,则该数被称为哥德巴赫数。
如果我们遵循上述条件,那么我们可以发现,每个大于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<=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.
方法2:使用用户定义的方法在此方法中,初始化一个整数值,然后我们通过将此输入数字作为参数传递来调用用户定义的方法。
在该方法中,我们将使用算法检查一个数字是否是哥德巴赫数字。
示例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中如何检查一个数是否为哥德巴赫数?的详细内容。
