【JAVA习题三十一】一个偶数总能表示为两个素数之和

package erase;
import java.util.Scanner;
public class 一个偶数总能表示为两个素数之和 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        if(n%2!=0)n++;
        for(int i=1;i<n/2+1;i++) {
            if(Shusu(n-i)) {
                if(Shusu(i)) {
                    System.out.println("这个偶数的两个素数分别是"+i+"和"+(n-i));
                }
            }
        }
    }
    public static boolean Shusu(int n) {
        for(int i=2;i<Math.sqrt(n)+1;i++) {
            if(n%i==0) return false;
        }
        return true;
    }
}

 

posted @ 2020-06-08 09:54  辰兮同学  阅读(771)  评论(0编辑  收藏  举报