hdu 2098 分拆素数和

import java.util.*;
class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            if(n==0)
                break;
            int count=0;
            for(int i=2,j=n-i;i<j;i++,j--){
                if(isPrime(i)&&isPrime(j) ){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
    static boolean isPrime(int m){
        for(int k=2;k*k<=m;k++)
            if(m%k==0)
                return false;
        return true;
    }
}

分拆素数和

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26066    Accepted Submission(s): 11401

Problem Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

 

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

 

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

 

Sample Input

  
  

   
   30
26
0
  
  

 

Sample Output

  
  

   
   3
2
  
  

 

Source

2007省赛集训队练习赛（2）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:   1262  1431  2081  2084  2093