质数有很大的作用,两个质数之积很容易算出来,但是一个质数分解为两个质数之积确很难,如果质数很大的话,用现代超大型计算机都不可能计算出来,所以现在已经用于公钥的应用,具体来说就是用于密码学,在生活中以后很多的电子商务等等都要用到这个原理。

质数就是除了本身和1以外没有其他因数的数,合数就是除了本身和1以外还有其他因数的数。质数和合数质数又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。合数指自然数中除了能被1和本身整除外,还能被其他数(0除外

质数就是除了本身和1以外没有其他因数的数,合数就是除了本身和1以外还有其他因数的数。

质数和合数

质数又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。其中,完全数与相亲数是以它为基础的。

推荐内容