素数包括哪些 关于素数的介绍


素数包括哪些 关于素数的介绍

文章插图
【素数包括哪些 关于素数的介绍】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整除,那么,它就可能是素数(但也可能不是素数) 。没有任何现成的公式可以告诉你一个数到底是不是素数 。你只能试试看能不能将这个数表示为两个比它小的数的乘积 。

    推荐阅读