所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子.例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数.从这个观点可将整数分为两种,一种叫质数,一种叫合成数.（有人认为数目字 1 不该称为质数）著名的高斯「唯一分解定理」说,任何一个整数.可以写成一串质数相乘的积.
所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子.例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数.从这个观点可将整数分为两种,一种叫质数,一种叫合成数.（有人认为数目字 1 不该称为质数）著名的高斯「唯一分解定理」说,任何一个整数.可以写成一串质数相乘的积.