【质数的性质】
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、例题
14、约数的总和。
例题