Java编程：验证哥德巴赫猜想：任何一个大于6的偶数，都能分解成两个质数的和。要求输入一个整数，输出这个数能被分解成哪两个质数的和。例如：输入一个整数14输出结果：14=3+11 14=7+7

最新推荐文章于 2024-05-27 09:45:00 发布

原创最新推荐文章于 2024-05-27 09:45:00 发布 · 671 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#java #算法 #开发语言

收录于

本文介绍了使用Java编写的程序，该程序接收用户输入的整数n，然后检查是否存在两个质数i和j，它们的和等于n。函数`zhishi`用于判断一个数是否为质数。

public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n= sc.nextInt();
        method(n);
    }
    private static void method(int n) {
        for (int i = 2; i <=n ; i++) {
            for (int j = 2; j <=n/2 ; j++) {
                if (zhishi(i)+zhishi(j)==n&&zhishi(i)!=0&zhishi(j)!=0){
                    System.out.print(n+"="+i+"+"+j+"\t");
                }}}}
    private static int zhishi(int i){
        int count=0;
        int j;
        for (j = 1; j <=i; j++) {
            if (i%j==0){count++;}}
        if (count==2){
            return i;
        }return 0;
    }