帮忙么网 > 算法 > 当前页面

判断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;
    }
}

上一篇：无

下一篇：算法常用的函数

相关文章

推荐文章

最新文章