class PrintSuShu {
    public static void main(String[] args) {
//方法一：根據(jù)素數(shù)的定義來遍歷檢查
//外層循環(huán)遍歷被除數(shù)i(因為1既不是素數(shù)也不是和數(shù)，所以直接從2開始遍歷)
        for (int i = 2; i <= 100; i++) {
//定義一個邏輯值，初值為true
            boolean flag = true;
//內(nèi)層遍歷除數(shù)j
            for (int j = 2; j < i; j++) {
//判斷是否存在j能整除i，若存在，則更改flag的值并跳出循環(huán)
                if (0 == i % j) {
                    flag = false;
                    break;
                }
            }
//根據(jù)flag的值判斷是否輸出i
            if (flag) {
                System.out.print(i + " ");
            }
        }
        System.out.println('\n' + "---------------------------");
//方法二：根據(jù)判斷條件2進行遍歷檢查，減少遍歷次數(shù)
//外層循環(huán)遍歷被除數(shù)i(因為1既不是素數(shù)也不是和數(shù)，所以直接從2開始遍歷)
        for (int i = 2; i <= 100; i++) {
//定義一個邏輯值flag，初始值為true
            boolean flag = true;
//內(nèi)層循環(huán)遍歷除數(shù)j(注意：此處若不取邊界，則當i=4時，j=2會因為小于i/2=2而直接跳出內(nèi)循環(huán))
            for (int j = 2; j <= (i / 2); j++) {
//判斷是否存在除數(shù)j能整除i，若存在，則修改flag的值并跳出循環(huán)
                if (0 == i % j) {
                    flag = false;
                    break;
                }
            }
//根據(jù)flag的值判斷是否輸出i
            if (flag) {
                System.out.print(i + " ");
            }
        }
        System.out.println('\n' + "---------------------------");
//方法三：根據(jù)判斷條件3進行遍歷檢查，減少遍歷次數(shù)
//外層循環(huán)遍歷被除數(shù)i(因為1既不是素數(shù)也不是和數(shù)，所以直接從2開始遍歷)
        for (int i = 2; i <= 100; i++) {
//定義一個邏輯值flag，初始值為true
            boolean flag = true;
//內(nèi)層循環(huán)遍歷除數(shù)j(注意：此處若不取邊界，則當i=4時，j=2會因為小于sqrt(i)=2而直接跳出內(nèi)循環(huán))
//再思考一下若i=25時呢？若不取邊界還有那些不是素數(shù)的數(shù)會輸出呢？
            for (int j = 2; j <= Math.sqrt(i); j++) {
//判斷是否存在除數(shù)j能整除i，若存在，則修改flag的值并跳出循環(huán)
                if (0 == i % j) {
                    flag = false;
                    break;
                }
            }
//根據(jù)flag的值判斷是否輸出i
            if (flag) {
                System.out.print(i + " ");
            }
        }
        System.out.println('\n' + "---------------------------");
/*方法四：在方法三的前提上優(yōu)化，優(yōu)化基礎(chǔ)是除2外的所有偶數(shù)均不是素數(shù)，
*(i+=2)只遍歷奇數(shù)，減少外層遍歷次數(shù)；同理，由于奇數(shù)是不能被偶數(shù)整除的，
*(j+=2)只遍歷奇數(shù)，減少內(nèi)層遍歷次數(shù)
*/
        System.out.print("2 ");
//外層循環(huán)遍歷被除數(shù)i(因為1既不是素數(shù)也不是和數(shù)，所以直接從2開始遍歷)
        for (int i = 3; i <= 100; i += 2) {
//定義一個邏輯值flag，初始值為true
            boolean flag = true;
//內(nèi)層循環(huán)遍歷除數(shù)j(注意：此處若不取邊界，則當i=4時，j=2會因為小于sqrt(i)=2而直接跳出內(nèi)循環(huán))
//再思考一下若i=25時呢？若不取邊界還有那些不是素數(shù)的數(shù)會輸出呢？
            for (int j = 3; j <= Math.sqrt(i); j += 2) {
//判斷是否存在除數(shù)j能整除i，若存在，則修改flag的值并跳出循環(huán)
                if (0 == i % j) {
                    flag = false;
                    break;
                }
            }
//根據(jù)flag的值判斷是否輸出i
            if (flag) {
                System.out.print(i + " ");
            }
        }
        System.out.println('\n' + "---------------------------");
//聯(lián)想一下，能被2整除（偶數(shù)）的直接剔除，同樣的道理，能被3or5整除的剔除掉會不會讓外層循環(huán)的次數(shù)更少呢？
//此處才到100，若是1000呢？10000呢？
//定義一個數(shù)組，由于剔除了偶數(shù)，故數(shù)組長度不會超過總個數(shù)的一半
        int[] arr = new int[500];
        int count = 0;
        for (int i = 6; i <= 1000; i++) {
            boolean flag = true;
            if (0 == i % 2 || 0 == i % 3 || 0 == i % 5) {
                flag = false;
            }
            if (flag) {
                arr[count] = i;
                count++;
            }
        }
        System.out.println("6~1000中剔除能被2or3or5整除的數(shù)后還剩" + count + "個");
        System.out.println("1~1000中所有素數(shù)為：");
        System.out.print("2" + "\t");
        System.out.print("3" + "\t");
        System.out.print("5" + "\t");
        count = 0;
        for (int i = 0; i < 500; i++) {
            boolean flag = true;
            if (0 == arr[i]) {
                break;
            }
            for (int j = 7; j <= Math.sqrt(arr[i]); j += 2) {
                if (0 == (arr[i]) % j) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.print((arr[i]) + "\t");
                count++;
            }
        }
        System.out.println("\n" + "---------------------");
        System.out.println("\n" + "其中6~1000中剔除能被2or3or5整除的數(shù)中還是素數(shù)的有" + count + "個");
    }
}

for(n=3;n<=1000000;) {
for(i=2;i<n;i++) {
if(n%i= =0) break;
if(i= =n-1) {
su[count]=n;
count++;
｝
}
n+=2;
}

System.out.print(“2 “);
for(n=0,i=2;n<count;n++) {
System.out.printf(”%-7d”,su[n]);
if(i%10==0) System.out.println( );
i++;
}