Java编程序哥德巴赫猜想

著名的哥德巴赫猜想是：每个不小于 6 的偶数都可以表示为两个奇素数之和。

例如16＝3＋13＝5＋11。下面需要你来编程验证一下哥德巴赫猜想是否正确。

Input

在输入一个偶数Ｎ（６＜＝Ｎ＜＝２０００００００００）。

Output

你需要输出两个奇素数，它们的和等于输入中的那个偶数，如果有多种选择，输出乘积最大的。

例如 N == 16时，输出5 11，而不是3 13。

Sample Input

Sample Output

3 3

5 11

7 13

public class Test19 {public static void main(String[] args) {Scanner input = new Scanner(System.in);for (int k = 0; k < 3; k++) {System.out.print("请输入一个偶数N(6<N<2000000000):");int N = input.nextInt();int j, i, sum;int temp = 0;int maxI = 0;int maxJ = 0;Test19 test19 = new Test19();for (i = 3; i <= N / 2; i += 2) {if (test19.isPrime(i) == true) {j = N - i;if (test19.isPrime(j) == true) {sum = i * j;} else {break;}} else {break;}if (temp <= sum) {temp = sum;maxI = i;maxJ = j;}}System.out.println(maxI + " " + maxJ);System.out.println("最大乘积数：" + temp);}}public boolean isPrime(int a) {boolean flag = true;for (int i = 2; i < a / 2; i++) {if (a % i == 0) {flag = false;} else {flag = true;}}return flag;}
}

Java编程序哥德巴赫猜想相关推荐

Java编程验证哥德巴赫猜想：任何一个大于6的偶数，都能分解成两个质数的和
package com.pzhu.demo;import java.util.Scanner;public class Goldbach {//Java编程验证哥德巴赫猜想:任何一个大于6的偶数,都能 ...
Java从键盘输入若干数_用java编程序:从键盘输入若干个整数,输出这些数中大于其平均值的数。...
展开全部引用1楼 christal yhy的答案,考虑到浮点数的存在,特在此基础上优化一下,代码如下: public static void main(String[] args) { Scanne ...
java web程序示例_想要建立一些有趣的东西吗？这是示例Web应用程序创意的列表。...
java web程序示例 Interested in learning JavaScript? Get my ebook at jshandbook.com 有兴趣学习JavaScript吗? 在js ...
用跑得最慢的电脑程序，理解最高深的哥德巴赫猜想
五条规则的图灵机可视化.每列像素代表一步计算,步骤从左到右.黑色代表1.最右边表示图灵机的停机.(图片来源:Peter Krumins/Quanta Magazine) 文章来源:环球科学 " ...
哥德巴赫猜想（洛谷P1304题题解，Java语言描述）
题目要求 P1304题目链接分析哥德巴赫猜想~~这题名字真敢起,666 既然看的是大于2的偶数,那我们不如step=2的方式来迭代~~ 需要编写prime~素数的算法我写的也不是很好啦,但是看起 ...
素数c分解语言程序,PTA|《C语言程序设计实验与习题指导（第3版）》实验4-2-3 验证“哥德巴赫猜想” (20分)...
题目数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是素数.本实验的任务是设计一个程序,验证20亿以内 ...
验证哥德巴赫猜想：任何一个大于等于6的偶数均可表示为两个素数的和。如6=3+3，8=3+5，,18=5+13。试编写程序，要求将输入的一个偶数表示成两个素数之和。输入输出样例如下：
验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为两个素数的和.如6=3+3,8=3+5,,18=5+13.试编写程序,要求将输入的一个偶数表示成两个素数之和. 输入输出样例如下: 98 98 = ...
Java实现哥德巴赫猜想
验证哥德巴赫猜想:任何一个大于 6 的偶数,都能分解成两个质数的和.要求输入一个整数,输出这个数能被分解成哪两个质数的和. eg : 14 14=3+11 14=7+7 public class T ...
哥德巴赫猜想程序（C语言）
哥德巴赫猜想(Goldbach Conjecture)大致可以分为两个猜想(前者称"强"或"二重哥德巴赫猜想,后者称"弱"或"三重哥德巴赫猜 ...

Java编程序哥德巴赫猜想

Java编程序哥德巴赫猜想相关推荐

最新文章

热门文章