为什么要区分质数和合数

为什么要区分质数和合数

质数就是只能被1和它本身整除的数

合数就是除了1和它本身外,还有别的因数的数。

区分质数和合数,在一些算法中大有好处,比如在判断一个数有几个因数时,如果知道这个数是质数,那么它就只有1和它本身两个因数,对于一些数据的处理,算法的形成大有用处。