📜  在 java 中打印素数(1)

📅  最后修改于: 2023-12-03 14:50:56.628000             🧑  作者: Mango

在 Java 中打印素数

素数是指只能被1和自身整除的整数,它在计算机编程中经常被用于解决各种数学问题。

下面是一个使用Java编写的程序,用于打印指定范围内的所有素数。

public class PrimeNumbersPrinter {
    
    public static void main(String[] args) {
        int start = 1;
        int end = 100;
        
        System.out.println("Prime numbers between " + start + " and " + end + " are:");
        
        for (int number = start; number <= end; number++) {
            if (isPrime(number)) {
                System.out.println(number);
            }
        }
    }
    
    // 判断一个数是否为素数
    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false;
        }
        
        for (int divisor = 2; divisor <= Math.sqrt(number); divisor++) {
            if (number % divisor == 0) {
                return false;
            }
        }
        
        return true;
    }
}

在上述代码中,我们定义了一个PrimeNumbersPrinter类,其中包含main方法作为程序的入口点。我们设定了一个范围,从1到100,并使用for循环遍历这个范围内的所有数字。

然后,我们调用isPrime方法来判断每个数字是否为素数。isPrime方法从2开始迭代除数,一直到数字的平方根。如果存在一个能整除该数字的除数,那么该数字就不是素数,我们返回false;否则,我们返回true表示该数字是素数。

最后,我们在控制台打印出范围内的所有素数。

这段代码将输出:

Prime numbers between 1 and 100 are:
2
3
5
7
11
...
89
97

你可以根据需要修改startend变量来打印不同范围内的素数。

希望这个简单的示例能够帮助你理解在Java中如何打印素数。如果你有任何疑问,请随时提问。