编程语言
首页 > 编程语言> > 【JAVA习题三十一】一个偶数总能表示为两个素数之和

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

 

标签:JAVA,Scanner,int,三十一,总能,偶数,素数,习题,public
来源: https://www.cnblogs.com/chenxi1944362410/p/13063914.html