质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列
素数 即 质数 。质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数
合数(Composite number)又名合成数,是在大于1的正整数中,满足以下任一(等价)条件的正整数:1、是两个大于1 的整数之乘积;2、拥有至少三个正因数(因子);3、有至少一个素因子的非素数。4、两个或两个以上素数的乘积,