输入两个数求该区间内既是奇数又是合数的个数

起个名字都这么男

于 2020-11-28 16:09:20 发布

阅读量205

点赞数

分类专栏： LeetCode&数据结构&算法文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43672652/article/details/110285384

版权

LeetCode&数据结构&算法专栏收录该内容

58 篇文章

订阅专栏

这是一篇关于LeetCode题目的博客，内容讲述了如何找出两个数之间（包含两端点）既是奇数又是合数的个数。例如，在区间[2, 16]中，9和15满足条件。" 113688534,10326017,使用Java POI将Word文档数据导入数据库,"['Java', '数据库导入', 'POI', '数据处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

输入两个数，中间以空格分隔开，求出该区间内，既是奇数又是合数的个数。

示例：
输入 2,16
输入 2
因为[2,16]之间有9,15满足条件。

代码实现

public class Main2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //输入两个数
        Scanner sc = new Scanner(System.in);
        String[] numbers = sc.nextLine().split(" ");

        int input1 = Integer.parseInt(numbers[0]);
        int input2 = Integer.parseInt(numbers[1]);
        int count = 0;
        //求出者区间内的所有奇数且是合数的个数
        for (int i = input1; i <= input2; i++) {
            //如果当前数是奇数并且是合数 count++
            if(i%2!=0&&!isPrime(i)){
                count++;
            }
        }
        System.out.println(count);

    }

    /**
     * 判断是不是质数
     * @param number
     * @return
     */
    public static boolean isPrime(int number){
        if(number<2){
            return false;
        }
        for (int i = 2; i < number; i++) {
            if(number%i==0){
                return false;
            }
        }
        return true;
    }

}