PTA 7-4 哥德巴赫猜測 (10分)

「這是我和其餘選手比誰過題過得更快的遊戲」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
做者: ACM Group
單位: 集美大學
時間限制: 400 ms
內存限制: 64 MB
代碼長度限制: 16 KB
 
 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

相關文章
相關標籤/搜索