素数是什么意思,什么是素数集?

质数(prime number)又称素数,有无限个 。
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数 。
举个例子,7除以2、3、4、5、6都不能整除,都有余数 。所以7就是质数 。
再比如4,除了1、4以外,还可以被2整除,所以4不是质数(素数) 。

素数是什么意思,什么是素数集?

文章插图
什么是素数集?
意思:元素为素数的集合 。
素数也被称为质数 。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数 。如2,3,5,7,11,13,17…
素数(质数)的性质
(1)质数P的约数只有两个:1和P 。(2)初等数学的基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积 。且这种分解是唯一的 。(3)质数的个数是无限的 。
【素数是什么意思,什么是素数集?】(4)质数的个数公式πn是不减函数(增函数或常数函数) 。
(5)若n为正整数,在n2到(n+1)2 之间至少有一个质数 。
(6)若n为大于或等于2的正整数,在n到n!之间至少有一个质数 。
(7)若质数为不超过n(n>=4)的最大质数,则p>n/2.
(8)所有大于10的质数中,个位数只有1,3,7,9 。