质数与合数zhishu yu heshu

大于1的正整数的一种分类.对于一个大于1的整数，若它的正因数只有1和它本身，则称这个整数为质数（或素数），否则称为合数.这样，全体正整数被分成三类：即1，质数，合数.例如13的正因数只有1和13，因此13是质数；而6的正因数是1,2,3,6，因此6是合数.
质数有下述性质：若p是质数，a,b都是整数，且p|ab，则p|a或p|b.合数一般没有类似的性质.例如6|4×9，但64，且69.不超过100的质数是2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97.

质数与合数Zhishu yu heshu

大于1的自然数，如果只有1和它自身两个约数，就叫做质数，也叫做素数。大于1的自然数，如果除了1和它自身以外，还有其它的约数，就叫做合数。例如，2, 3, 5, 7是质数，而4, 6, 8, 9是合数。
1既不是质数， 也不是合数。
判断 一个数是不是质数，通常可采用下列方法：
❶试除法： 判断自然数N是不是质数， 可以用小于或等于的质数去试除，如果所有这样的质数都不能整除N，那么N是质数，否则N是合数。例如，判断137是不是质数， ≈11, 因137不能被2, 3, 5, 7,11整除， 所以137是质数。
❷查表法， 质数表是在一定范围内已经判定的质数构成的数表， 如果一个数在表中出现， 那么这个数就是质数。