1. 程式人生 > >給定一個正整數,編寫程式計算有多少對質數的和等於這個輸入的正整數,並輸出結果

給定一個正整數,編寫程式計算有多少對質數的和等於這個輸入的正整數,並輸出結果

 1     public static void main(String[] args) {
 2         Scanner sc = new Scanner(System.in);
 3         while(true) {
 4             System.out.println("please input a positive integer: ");
 5             int n = sc.nextInt();
 6             if((n%2==1 || n==4) && isPrimer(n-2)) {
 7                 System.out.println(n+" = 2 + "+(n-2));
8 } 9 for(int i = 3;i <= n/2;i+=2) { 10 if(isPrimer(i) && isPrimer(n-i)) { 11 System.out.println(n+" = "+ i + " + "+(n-i)); 12 } 13 } 14 } 15 } 16 public static boolean isPrimer(int
n) { 17 double max = Math.sqrt(n); 18 int a = 3; 19 if(n%2 == 0) 20 return false; 21 else { 22 while(a <= max) { 23 if(n%a == 0) { 24 return false; 25 } 26 a += 2; 27 }
28 } 29 return true; 30 /* 31 for(int i = 2 ; i <= max; i++) { 32 if(n%i == 0) return false; 33 } 34 return true;*/ 35 }