质数的一些特点
多年来,人们在认识质数的过程中,积累了许多有用的知识。虽然质数不能用一个公式来表达,但是,也不能因此就说质数毫无规律可言。事实上,质数还是很有些“规律”的(也许说成“特点”更合适些)。比如:
(1)大于2的质数只能是奇数。(不能说大于2的奇数都是质数。)
(2)大于5的质数,个位数只能是1、3、7、9。(不能说个位数是1、3、7、9的数都是质数。)
(3)大于3的质数只能是6n-1或者6n+1型(n是正整数)。(不能说6n-1或者6n+1型的数都是质数)。
上面的(1)、(2)很容易理解,对于(3)不妨验证一下100以内质数:
质数5=6-1,n=1。 质数7=6+1,n=1。 质数11=12-1,n=2。
质数13=12+1,n=2。 质数17=18-1,n=3。 质数19=18+1,n=3。
质数23=24-1,n=4。 质数29=30-1,n=5。 质数31=30+1,n=5。
质数37=36+1,n=6。 质数41
多年来,人们在认识质数的过程中,积累了许多有用的知识。虽然质数不能用一个公式来表达,但是,也不能因此就说质数毫无规律可言。事实上,质数还是很有些“规律”的(也许说成“特点”更合适些)。比如:
(1)大于2的质数只能是奇数。(不能说大于2的奇数都是质数。)
(2)大于5的质数,个位数只能是1、3、7、9。(不能说个位数是1、3、7、9的数都是质数。)
(3)大于3的质数只能是6n-1或者6n+1型(n是正整数)。(不能说6n-1或者6n+1型的数都是质数)。
上面的(1)、(2)很容易理解,对于(3)不妨验证一下100以内质数:
质数5=6-1,n=1。
质数13=12+1,n=2。 质数17=18-1,n=3。 质数19=18+1,n=3。
质数23=24-1,n=4。 质数29=30-1,n=5。 质数31=30+1,n=5。
质数37=36+1,n=6。 质数41
