您的位置:首页 > 其它

一个偶数总能表示为两个素数之和

2018-03-10 20:42 363 查看
解题思路:用一个函数判断是否是素数,确定两个数相加之后等于输入的那个数,再分别判断两个数是不是素数,如果都是素数,则可以输出

代码:
public class Main7 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
            Scanner input = new Scanner(System.in);
            int num = input.nextInt();
            int i,j;
            for(i=2;i<num;i++){
                if(isPrime(i)){
                    j=num-i;
                    if(isPrime(j)){
                        System.out.println(num + " = " + i + " + " + j);
                    }
                }
            }

    }
    public static boolean isPrime(int n){
        for(int i=2;i<Math.sqrt(n);i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐