何為質數（Prime Number）？

質數，又稱素數，洋文名是Prime Number。

 

質數就是在所有比1大的整數中，除了1和和它本身以外，不再有別的約數，這種整數叫做質數；比1大但不是質數的數稱為合數。

 

1和0既非質數也非合數。

 

最小的質數是2。最前面的質數依次排列為：2,3,5,7,11,13,17,... ...

 

判斷一個數是否為質數：

public bool IsPrimerNumber(int x)<br />{<br />bool isPrimer = true;<br />for (int i = 2; i < x; i++)<br />{<br />if (x % i == 0)<br />{<br />isPrimer = false;<br />break;<br />}<br />}<br />return isPrimer;<br />}