标签：
【质数的性质】
1、不等于1的自然数，如果只有2个约数，就叫做质数；如果有2个以上的约数，就叫做合数。
2、任何不是1的自然数，至少存在一个是质数约数。
3、如果a、b是质数，则形如an+b的数中，包含着无限个质数。
4、一切大于2的质数，不是形如4n+1，就是形如4n-1。
5、(4n+1)*(4n+1)，结果还是4n+1。
6、质数的判定法。
例题
7、一切不大于sqrt(N)的质数中没有一个是N的约数，那么N一定是个质数。
8、100以内的素数表。
9、质数表的构造定理。
10、任一个合数都能用质数的乘积来表示，且只能用惟一的质数乘积来表示。
11、例题
12、分解质因数。
13、
标签：
原文地址：http://www.cnblogs.com/tekka/p/4322910.html
