在自然数中，我们将那些可以被2整除的数叫作偶数，如 2、4、6、8、10、... 等，剩下的那些自然数就叫作奇数，如 1、3、5、7、9、... 等。这样，所有的自然数就被分成了偶数和奇数两大类。另一方面，除去1以外，有的数除了1和它本身以外，不能再被别的整数整除，如 2、3、5、7、11、13、17、... 等，这种数称作素数(也称质数)。有的数除了1和它本身以外，还能被别的整数整除，这种数就叫合数，如 4、6、8、9、10、12、14、... 等，就是合数。1这个数比较特殊，它既不算素数也不算合数。这样，所有的自然数就又被分为1和素数、合数三类。自然数的这种分类法，要比它分为奇数和合数两大类要复杂多了。 对于素数这个概念，我们自然会想到这样一个问题：怎么从自然数集合中找出素数？素数到底有多少个？ 假设给定一个自然数N，要求出N以内的所有素数，可以这样进行：因为N以内的自然数只有三种，一种是1，一种是合数，一种是素数；我们可以象筛东西那样，先把1筛掉，然后再把合数筛掉，剩下的就是素数了，这种在自然数列中寻找素数的方法就叫做埃拉托色尼筛法(简称埃氏筛法)。 用筛法找出不超过N的全部素数，可以遵循下面的定理进行。 辅助定理1：“如果n是不大于x的合数，那么n必有一个不大于√x的素约数(符号“√”表示开平方)”(证从略)。根据辅助定理1，我们只要用不大于√x的素数作筛子，就可将不大于X以内的所有的合数筛除掉。 辅助定理2：“素数有无限多个”(证从略)。 虽然素数有无穷多个，但在自然数列中的一个相当长的数列中，却找不到一个素数，而有时会出现若p是素数，p2也是素数的情况，所以素数的出现并无规则可言。 一个素数只有1和本身这两个约数，因此素数就不能再分解了。但是合数却有两个以上的素约数，那么合数能不能分解成约数全部是素数的乘积呢？答案是肯定的。 唯一分解定理：“任何大于1的自然数都可以分解成素数的乘积，如果不计较这些素因数的顺序，这种分解方法是唯一的”(证从略)。 根据唯一分解定理，欲求某自然数的倍数之数列，只要用该数乘以自然数列，即可得到该数的倍数之数列。由此可知，合数的出现是有规则可言的。埃氏筛法就是根据合数的出现是有规则可言的基础上，逐个地将不大于√x的素数的倍数筛掉。根据辅助定理1，可知，筛掉那些具有不大于√x素约数的合数，序列中已无合数的存在，剩下的就是大于√x至x的素数了。 在运用筛法时，就可发现，当筛除某数的倍数时，有时会遇到数列中的数已被前一个筛子所筛，这样就会造成计算上的误差。针对此种情况，在数论有一个逐步淘汰原则： “设有N件事物，其中，N_i件有性质i，N_j件有性质j,...,N_ij件兼有性质i及j，...，N_ijk件兼有性质i、j及k，...。则此事物中之既无性质i，又无性质j，又无性质k，...者之件数为 N-N_i-N_j-N_k-...N_ij...-N_ijk-......-...。”①。 根据埃氏筛法和逐步淘汰原则，数论创建了求不大于X以内的素数之函数π(x)。所谓的π(x)函数，是指： π(x)=N-r-1-{r∑i=1}[N/pi]{∑1≤ii*pj]-... (-1)r[N/pi*pj*...*pr] 这是数论中求自然数列中素数的个数问题之唯一的一个根据规律而创建的函数，而所谓的素数定理中的Lix(x)函数仅是由于计算出来的数值有接近于π(x)函数中的数值而被高斯先生提议替代π(x)函数之用。因为在π(x)函数中的取整之步骤，使得计算成为十分繁琐之事。但在Lix(x)函数中，并无所求素数的个数之任何规律，在Lix函数中，仅是对数函数的积分，而对数函数只是指数函数的反函数也。
什么是合数?
合数是？
2是质数，不是合数。0什么都不是，1即不是质数，也不是合数。
合数是什么
除了1和它本身以外，还有别的质因数的数就是合数。
合数是什么
合数就是它的约数除了1和它本身之外,还有其他的,如4,6,8,9等等,与之相对的是质数(约数只有1和它本身,如2,3,5,7,11等等),而1既不属于质数也不属于合数,-----当然以上概念都是建立在自然数(不包括0)的基础之上的.
什么是合数?
只有1和它本身俩个约束叫做质数，除了1和它本身外还有其他约数叫做合数. 0不是合数
免责声明：本站部分内容转载于网络或用户自行上传发布，其中内容仅代表作者个人观点，与本网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，不负任何法律责任，请读者仅作参考，并请自行核实相关内容。若有来源标注错误或侵犯了您的合法权益，请作者持权属证明与本网联系，发送到本站邮箱，我们将及时更正、删除，谢谢。
