「這是我和其餘選手比誰過題過得更快的遊戲」java
對於任何大於或等於4的偶數n,存在至少一對素數p1和p2,使得n = p1 + p2 沒有人肯定這個猜測是否真的成立。然而,對於給定的偶數,能夠找到這樣的一對素數(若是有的話)。這裏的問題是編寫一個程序,打印出知足給定偶數的猜測條件的全部素數對數。 一個偶數序列做爲輸入。能夠有不少這樣的數字。對應於每一個數字,程序應輸出上述對的數量。請注意,咱們只統計不一樣的數對,所以不該將(p1,p2)和(p2,p1)分別計爲兩對不一樣的對。
在每一個輸入行中給出一個整數。你能夠假定每一個整數是偶數,而且大於或等於4且小於2的15次方。輸入的結尾用數字0表示。spa
每一個輸出行應該包含一個整數。輸出中不該出現其餘字符。code
在這裏給出一組輸入。例如:blog
6 10 12 0
在這裏給出相應的輸出。例如:遊戲
1 2 1
1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 import java.util.ArrayList; 5 public class Main { 6 public static void main(String[] args) throws IOException { 7 BufferedReader input=new BufferedReader(new InputStreamReader(System.in)); 8 // int n=Integer.parseInt(input.readLine()); 9 boolean [] arr=new boolean[32768]; 10 for(int i=2;i<32768;i++) { 11 arr[i]=true; 12 } 13 14 for(int i=2;i<32768;i++) { 15 if(arr[i]) { 16 for(int j=2*i;j<32768;j+=i) { 17 arr[j]=false; 18 } 19 } 20 } 21 // while(n!=0) { 22 // boolean [] arr=new boolean[n+1]; 23 // for(int i=2;i<=n;i++) { 24 // arr[i]=true; 25 // } 26 // 27 // for(int i=2;i<=n;i++) { 28 // if(arr[i]) { 29 // for(int j=2*i;j<=n;j+=i) { 30 // arr[j]=false; 31 // } 32 // } 33 // } 34 ArrayList<Integer>integers=new ArrayList<Integer>(); 35 while(true){ 36 int n=Integer.parseInt(input.readLine()); 37 if (n==0) { 38 break; 39 } 40 int sum=0; 41 for(int i=2;i<=n/2;i++) { 42 if(arr[i]&&arr[n-i]) { 43 sum++; 44 } 45 } 46 integers.add(sum); 47 // System.out.println(sum); 48 // n=Integer.parseInt(input.readLine()); 49 // arr=new boolean[n+1]; 50 } 51 for (int i = 0; i <integers.size(); i++) { 52 System.out.println(integers.get(i)); 53 54 } 55 } 56 }
呃。還沒來得及看 記得好像是超時 有空回來補充問題。ip