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

“这是我和其余选手比谁过题过得更快的游戏”

对于任何大于或等于4的偶数n，存在至少一对素数p1和p2，使得n = p1 + p2 没有人肯定这个猜测是否真的成立。然而，对于给定的偶数，能够找到这样的一对素数（若是有的话）。这里的问题是编写一个程序，打印出知足给定偶数的猜测条件的全部素数对数。 一个偶数序列做为输入。能够有不少这样的数字。对应于每一个数字，程序应输出上述对的数量。请注意，咱们只统计不一样的数对，所以不该将（p1，p2）和（p2，p1）分别计为两对不一样的对。

 

输入格式:

在每一个输入行中给出一个整数。你能够假定每一个整数是偶数，而且大于或等于4且小于2的15次方。输入的结尾用数字0表示。

输出格式:

每一个输出行应该包含一个整数。输出中不该出现其余字符。

输入样例:

在这里给出一组输入。例如：

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 }

呃。还没来得及看 记得好像是超时 有空回来补充问题。