質數(prime number)又稱素數，有無限個。質數定義是：在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。例如，2，3，5，7，11，13，17 ….是素數。
注意：
0和1不是素數。2是唯一的偶數素數，因為所有其他偶數可以除以2。
下面來看看java中的素數程式。 在這個java程式中，我們將讀取一個數位變數，並判斷這個數位是否為素數。
class PrimeExample {
public static void main(String args[]) {
int i, m = 0, flag = 0;
int n = 17;// it is the number to be checked
m = n / 2;
for (i = 2; i <= m; i++) {
if (n % i == 0) {
System.out.println("Number is not prime");
flag = 1;
break;
}
}
if (flag == 0)
System.out.println(n + " is prime");
}
}
執行上面程式碼，得到以下結果 -
17 is prime