哪些是素数 _素数_问人人知识网

文章插图
素数有哪些素数包括哪些有质数2，3，5，7 ， 11，13 ， 17 ， 19 ， 23，29，31 ， 37，41，43，47，53，59，61，67，71 ， 73，79等。质数又称素数，是指大于1的自然数中，除了1和它本身以外，没有其他因子的自然数。这些数只能被自己和1整除，所以是质数。在自然数中，素数的个数是无限的。
【哪些是素数】质数有许多属性:
1.素数只有两个约数， 1和它本身。
2.任何大于1的自然数，要么本身就是素数，要么可以分解成几个素数的乘积，而且这种分解是唯一的。
3.如果n是正整数， n2和(n+1)2之间至少有一个素数。
4.如果n是大于等于2的正整数，介于n和n之间！它们之间至少有一个质数。(n！作为N的阶乘)
5.如果素数p是不超过n(n≥4)的最大素数，那么p > n/2 。(n/2读作2的n)
6.在所有大于10的质数中，个位数只有1 ， 3，7，9 。
质数的数量是无限的。欧几里得的《几何原本》中有一个经典的证明。它使用常见的证明方法:反证。具体证明如下:假设素数只有有限个，从小到大排列为p1，p2 ， … ， pn，设n = P1× P2×…× PN，那么，N+1是不是素数。如果N+1是一个质数，那么N+1应该大于p1，p2，...，pn，所以不在那些假设的质数里。