洛谷 Java 题解 P1579 哥德巴赫猜想（升级版）

最新推荐文章于 2023-07-09 15:50:30 发布

jvkal

最新推荐文章于 2023-07-09 15:50:30 发布

阅读量262

点赞数

分类专栏：新手村BOSS 洛谷的学习

本文链接：https://blog.csdn.net/qq_41425353/article/details/104204651

版权

洛谷的学习同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

新手村BOSS

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

package 新手村.BOSS入门练习;

import java.util.Scanner;

public class P1579 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int z = in.nextInt();
        for(int n1 = 2; n1<=z-4;n1++){
            for(int n2 = 2; n2<=z-4;n2++){
                int n3 = z - n1 - n2;
                if(zs(n1)+zs(n2)+zs(n3)!=0){
                    continue;//表示三个不是质数，继续循环
                }
                if(n3>0){
                    System.out.print(String.valueOf(n1)+" "+String.valueOf(n2)+" "+String.valueOf(n3));
                }
                return;
            }
        }

    }
    public static int zs(int x){//判断是不是素数
        for(int i=2;i<=Math.sqrt(x);i++){
            if(x%i==0){
                return 1;//表示不是质数
            }
        }
        return 0;//表示是质数
    }
}