导读 质数(又称为素数) 1.就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数或素数(一般叫做质数)。还可...
质数(又称为素数) 1.就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数或素数(一般叫做质数)。
还可以说成质数只有1和它本身两个约数。
2.素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任 何其它两个整数的乘积。
例如,15=3*5,所以15不是素数; 又如,12 =6*2=4*3,所以12也不是素数。
另一方面,13除了等于13*1以 外,不能表示为其它任何两个整数的乘积,所以13是一个素数。
[编辑本段]质数的概念 一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数)。
例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数。
从这个观点可将整数分为两种,一种叫质数,一种叫合成数。
(1不是质数,也不是合数)著名的高斯「唯一分解定理」说,任何一个整数。
可以写成一串质数相乘的积。
只有1和它本身能除的都是质数。