什么是质数?

什么是质数?

什么是质数?

文章插图
质数又称素数 。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫作质数 。
最小的质数是2,它也是唯一的偶数质数 。
最前面的质数依次排列为:2,3,5,7,11等 。比1大但不是质数的数称为合数 。质数(Prime number,又称素数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数) 。例如:7只能被1和7整除,除此之外不能再被其他数字整除,7就是质数 。
最小的质数是2,它也是唯一的偶数质数 。最前面的质数依次排列为:2,3,5,7,11,13,17,19,23,29,31等 。大于1的自然数若不是素数,则称之为合数(也称为合成数) 。
算术基本定理确立了素数于数论里的核心地位:任何大于1的整数均可被表示成一串唯一素数之乘积 。为了确保该定理的唯一性,1被定义为不是素数,因为在因式分解中可以有任意多个1(如3、1×3、1×1×3等都是3的有效约数分解) 。现如今多将质数用于密码学上,,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义 。
质数是指什么数
什么是质数?

文章插图
【什么是质数?】质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 。质数又称素数 。
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数) 。
质数的个数是无穷的 。欧几里得的《几何原本》中有一个经典的证明 。它使用了证明常用的方法:反证法 。质数具有许多独特的性质:(1)质数p的约数只有两个:1和p 。
(2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的 。(3)质数的个数是无限的 。所有大于10的质数中,个位数只有1,3,7,9 。
在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障 。在害虫的生物生长周期与杀虫剂使用之间的关系上,杀虫剂的质数次数的使用也得到了证明 。实验表明,质数次数地使用杀虫剂是最合理的:都是使用在害虫繁殖的高潮期,而且害虫很难产生抗药性 。
什么是质数,质数有哪些
什么是质数?

文章插图
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 。质数又称素数 。
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数) 。
质数就是除了1和它本身之外,再也没有整数能被它整除的数,比如:2,,3,5,7,11,13,17,19,23,39,31…历史上,曾经将1也包含在质数之内,但后来为了算术基本定理,最终1被数学家排除在质数之外,而从高等代数的角度来看,1是乘法单位元,也不能算在质数之内,并且,所有的合数都可由若干个质数相乘而得到 。
什么是质数 举例说明
什么是质数?

文章插图
质数又称素数 。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数 。
最小的质数是2,它也是唯一的偶数质数 。
最前面的质数依次排列为:2,3,5,7,11等 。比1大但不是质数的数称为合数 。质数的性质(1)质数P的约数只有两个:1和P 。(2)初等数学的基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积 。
且这种分解是唯一的 。(3)质数的个数是无限的 。什么是合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数 。
与之相对的是质数,而1既不属于质数也不属于合数 。最小的合数是4 。如:4÷1=4,4÷2=2,4÷4=1,很显然,4的因数除了1和它本身4这两个因数以外,还有因数2,所以4是合数 。
所有大于2的偶数都是合数 。所有大于5的奇数中,个位为5的都是合数 。所有个位为0的自然数都是合数 。