質數又稱素數。一個大於1的自然數，如果除了1和它自身外，不能被其他自然數整除的數；否則稱為合數。根據算術基本定理，每一個比1大的整數，要么本身是一個質數，要么可以寫成一系列質數的乘積；而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的。下面是一個java求100之內的素數簡單示例
複製代碼代碼如下:
public class test {
public static void main(String[] args) {
int i,n,k=0;
for (n = 3; n<=100; n++) { //3~100的所有數
i=2;
while (i<n) {
if (n%i==0) break; //若能整除說明n不是素數，跳出當前循環
i++;
}
if (i==n) { //如果i==n則說明n不能被2~n-1整除，是素數
k++; //統計輸出數的個數
System.out.print(i+ "/t ");
if (k %6==0) //每輸出5個則換行
System.out.println();
}
}
}
}