什么是质数?

素数也称为素数 。一个大于1的自然数,除1和它自己之外,不能被其他自然数整除的数称为素数 。最小的素数是2,那也是唯一的偶数素数 。开头的素数按照2、3、5、7、11等的顺序排列 。大于1但不是素数的数称为合数 。

什么是质数?

文章插图
素数(Primenumber,也称为素数) )是大于1的自然数,除1和1本身之外不能被其它自然数整除(也可以定义为只有1和1本身两个正因数的整数) 。例如,7可以被1和7整除,但不能被其他数字整除 。7是质数 。最小的素数是2,那也是唯一的偶数素数 。开头的素数按照2、3、5、7、11、13、17、19、23、29、31等的顺序排列 。
什么是质数?

文章插图
【什么是质数?】大于1的自然数不是素数时,也称为合数(也称为合成数) 。算术基本定理确立了素数在数论中的中心地位 。大于1的整数都可以表示为唯一素数的乘积 。为了确保这个定理的唯一性,定义1不是素数 。这是因为因数分解可以有任意数量的1 。例如,3、13、113等都是3的有效约数分解 。
什么是质数?

文章插图
目前,素数多用于密码学 。公钥是在编码时将想传达的信息添加到素数上,并编码后发送给接收者的密钥 。每个人在收到这个信息后,如果没有这个接收者拥有的密钥,解密的过程(实际寻找素数的过程)太长,获取信息也没有意义 。
以上就是关于《什么是质数?》的基基尔答疑相关内容,希望能够解决大家的疑惑,今天就介绍到这里了,如有更多疑问,请移步至百科答疑 。


    推荐阅读