溫馨提示×

Java怎么輸出一百以內的素數

小億
474
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女