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


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

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

    推荐阅读