1、素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示為任何其它兩個整數的乘積。例如，15＝3＊5，所以15不是素數；又如，12＝6＊2＝4＊3，所以12也不是素數。另一方面，13除了等於13＊1以外，不能表示為其它任何兩個整數的乘積，所以13是一個素數。
2、有的數，如果單憑印象去捉摸，是無法確定它到底是不是素數的。有些數則可以馬上説出它不是素數。一個數，不管它有多大，只要它的個位數是2、4、5、6、8或0，就不可能是素數。此外，一個數的各位數字之和要是可以被3整除的話，它也不可能是素數。但如果它的個位數是1、3、7或9，而且它的各位數字之和不能被3整除，那麼，它就可能是素數（但也可能不是素數）。沒有任何現成的公式可以告訴你一個數到底是不是素數。你只能試試看能不能將這個數表示為兩個比它小的數的乘積。
