标签：java   素数   

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;
    }
}

分拆素数和

30
26
0

3
2

hdu 2098 分拆素数和

标签：java   素数   

原文地址：http://blog.csdn.net/hncu1306602liuqiang/article/details/46652449