首页 > 项目 > 当前页面

判断1001到2000之间有多少个质数？

2024-10-08 NEW个对象

质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

1、循环从1001到2000，一个个判断是否是质数，如果是就加1

2、写一个函数判断是否为质数。

public class PrimeCount {
    public static void main(String[] args) {
        int start = 1001;
        int end = 2000;
        int count = 0;

        for (int i = start; i <= end; i++) {
            if (isPrime(i)) {
                count++;
            }
        }

        System.out.println("Number of prime numbers between 1001 and 2000: " + count);
    }

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

上一篇：面试官让我设计一个秒杀系统

下一篇：Docker部署Spring Boot项目

相关文章

  • Java泛型super与extend的区别

    ? extends T子类限定，被其修饰的对象只能进行读取操作，不能增删。 ? super T超类限定，被其修饰的对象只能进行增删操作，不能读取。

    NEW个对象 2025-01-07

  • 你是如何负责一个项目的？

    你是如何负责一个项目的？

    NEW个对象 2026-07-14

  • 大模型Transformer的理解

    大语言模型本质是基于Transformer架构的概率模型。文本经过Token化和Embedding后，通过Self-Attention建立Token之间的上下文关联，然后预测下一个Token不断生成输出

    NEW个对象 2026-07-26

NEW个对象 NEW个对象
JAVA是世界上最好的语言

推荐文章

最新文章