素数的定义

素数的定义是什么（素数的定义）

1、素数就是质数。 2、它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。 3、例如，15=3*5，所以15不是素数;又如，12=6*2=4*3，所以12也不是素数。 4、另一方面，13除了等于13*1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。 5、有的数，如果单凭印象去捉摸，是无法确定它到底是不是素数的。 6、有些数则可以马上说出它不是素数。 7、一个数...

阅读更多

质数的概念

1、质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 2、质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么， 是素数或者不是素数。 3、如果 为素数，则 要大于p1，p2，……，pn...

阅读更多