温馨提示×

Java怎么输出一百以内的素数

小亿
112
2023-11-04 13:01:18
栏目: 编程语言

要输出一百以内的素数,可以使用以下代码:

public class PrimeNumbers {
    public static void main(String[] args) {
        // 打印2
        System.out.print("2 ");

        // 循环遍历3到100的奇数
        for (int i = 3; i <= 100; i += 2) {
            boolean isPrime = true;

            // 判断i是否为素数
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
            }

            // 如果i是素数,则打印它
            if (isPrime) {
                System.out.print(i + " ");
            }
        }
    }
}

这段代码使用了两层循环,外层循环遍历3到100的奇数,内层循环判断当前数字是否为素数。内层循环从2开始,到当前数字的平方根为止,如果当前数字可以整除某个数,则说明它不是素数。如果内层循环结束时,没有找到能整除当前数字的数,则说明当前数字是素数,将其输出。

0