黑马程序员技术交流社区

标题: <哥德巴赫猜想>键盘录入一个偶数,输出它是两个质数的和. [打印本页]

---

作者: 石头stone    时间: 2016-5-26 21:34
标题: <哥德巴赫猜想>键盘录入一个偶数,输出它是两个质数的和.

1. import java.util.Scanner;
   
2. //键盘录入一个偶数,输出其质数的和.<哥德巴赫猜想>
   
3. public class Test5_Test {
   
4.         public static void main(String[] args) {
   
5.                 Scanner sc = new Scanner(System.in);
   
6.                 System.out.println("请输入一个偶数");
   
7.                 int a = sc.nextInt();
   
8.                 for (int i = 2; i < a; i++) {
   
9.                         for (int j = 2; j <= i; j++) {
   
10.                                 if (i + j == a) {
    
11.                                         if (found(i) && found(j)) {
    
12.                                                 System.out.println(a + " = " + i + "+" + j);
    
13.                                         }
    
14.                                 }
    
15.                         }
    
16.                 }
    
17.         }
    
18. 
    
19.         public static boolean found(int i) {
    
20.                 boolean b = true;
    
21.                 for (int j = 2; j < i; j++) {
    
22.                         b = b && (i % j != 0);
    
23.                 }
    
24.                 return b;
    
25.         }
    
26. }
    

复制代码

---

作者: ygxheima    时间: 2016-5-26 21:59
学到了，找质数的方法竟然可以通过这样的方法找，真的很有意思；看来你对基本运算符的理解很深呀

---

作者: lifeiwangyue    时间: 2016-5-26 22:55
理解很深啊  学习下

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2