质数的性质

质数的性质

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、约数的总和。

  

  

  例题

  

原文地址:https://www.cnblogs.com/tekka/p/4322910.html