美文网首页
HDU 2098 分拆素数和

HDU 2098 分拆素数和

作者: itbird01 | 来源:发表于2022-04-05 00:07 被阅读0次

Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?

Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。

Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。

Sample Input

30 26 0

Sample Output

3 2
java code

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 用hasnextint,不然会error
        while (scanner.hasNextInt()) {
            int n = scanner.nextInt();
            if (n == 0) {
                break;
            }
            int number = 0;
            // 两个不同的素数
            for (int i = 2; i < n / 2; i++) {
                if (isSuShu(i) && isSuShu(n - i)) {
                    number++;
                }
            }
            System.out.println(number);
        }
        scanner.close();
    }
    //判断素数的方法
    public static boolean isSuShu(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

}```

相关文章

  • HDU 2098 分拆素数和

    Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶...

  • Python挑战100题(27~30)

    27、分拆素数和 题目:把一个偶数拆成两个不同素数的和,有几种拆法呢?现在来考虑考虑这个问题,给你一个不超过100...

  • CUC-SUMMER-3-A

    A - 素数判定 HDU - 2012 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)...

  • 第四周深入循环_素数和

    /** * 素数和(5分) 题目内容: * * 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。...

  • 1素数和(5分)

    题目内容:我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。现在,给定两个整数n和m,0

  • JAVA作业4

    1素数和(5分) 题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整...

  • 【第五周作业01数素数和】程序设计入门——C语言(翁恺)

    素数和(5分) 题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。现在,给定两个整数n...

  • NEUQ-Cpp-04编程题

    7-1 输出2到n之间的全部素数 (5分) 本题要求输出2到n之间的全部素数,每行输出10个。素数就是只能被1和自...

  • java初级-第七周编程题

    1分解质因数(5分) 题目内容:每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做...

  • ZCMU训练--190705:2016大学生程序设计比赛

    目录A:HDU 5933B:HDU 5934C:HDU 5935D:HDU 6312E:HDU 6308F: HD...

网友评论

      本文标题:HDU 2098 分拆素数和

      本文链接:https://www.haomeiwen.com/subject/lbrnjrtx.html