什么叫素数

素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任
何其它两个整数的乘积.例如,15＝3＊5,所以15不是素数；又如,12
＝6＊2＝4＊3,所以12也不是素数.另一方面,13除了等于13＊1以
外,不能表示为其它任何两个整数的乘积,所以13是一个素数.
有的数,如果单凭印象去捉摸,是无法确定它到底是不是素数的.有些数则
可以马上说出它不是素数.一个数,不管它有多大,只要它的个位数是2、4、
5、6、8或0,就不可能是素数.此外,一个数的各位数字之和要是可以被3
整除的话,它也不可能是素数.但如果它的个位数是1、3、7或9,而且它的
各位数字之和不能被3整除,那么,它就可能是素数（但也可能不是素数）.没
有任何现成的公式可以告诉你一个数到底是不是素数.你只能试试看能不能将这
个数表示为两个比它小的数的乘积.