文章浏览阅读1.8w次，点赞31次，收藏67次。素数（Prime number，又称质数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数（也称为合成数）。例如，5是个素数，因为其正约数只有1与5。而6则是个合数，因为除了1与6外，2与3也是其正约数。算术基本定理确立了素数于数论里的核心地位：任何大于1的整数均可被表示成一串唯一素数之乘积。..._证明不能被2~√ m (取整)之间的数整除的数,也必然不能被√ m +1~ m -1之间的