定義

質數又稱素數。指整數在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。換句話說，只有兩個正因數（1和自己）的自然數即為素數。

例

求0到9之間的所有素數和個數
分析：想求出素數，那麼需要迴圈0到9之間的數，首先需要一個for迴圈

for (int i = 2; i < 10; i++) {
}

從2開始時因為質數是從大於1開始的自然數
然後就是找出裡面哪些數是屬於素數的，大於1且除了1和自身外沒有其他自然數能夠被整除的數

            for (int j = 2; j <i ; j++) {

                if (i%j==0
 
){
                    temp++;
                }
            }
            if (temp==0){

                System.out.println("i = " + i );
                count++;
            }

temp表示有多少個數能夠被整除，如果為0，表示這個數是素數
count統計質數的總數
從2開始到自身的這個數之前的數，如果都不能夠被整除，那麼這個數就是素數

完整程式碼

public class TestZs {
    public
 
 static void main(String[] args) {

        int count = 0;//統計質數的總數
        int temp = 0;//只有為0時，代表只有1和自身能被整除，則為質數
        for (int i = 2; i < 10; i++) {
            temp=0;//這裡要設定為0，確保每次迴圈新數時從0開始計數
            for (int j = 2; j <i ; j++) {

                if (i%j==0){
                    temp++;
                }
            }
            if
 
 (temp==0){

                System.out.println("i = " + i );
                count++;
            }
        }
        System.out.println("count = " + count );
    }
}

輸出結果：

i = 2
i = 3
i = 5
i = 7
count = 4