数字为什么还要分那些什么奇质数?直接用奇偶数不就行了?

来源:百度知道 编辑:UC知道 时间:2024/06/20 11:33:42
那些什么奇质数等等在哪些方面可以用到?
看了歌德巴赫猜想才想到的!?

质数是自然数的本原,正如物质是由原子构成的一样。一个自然数最终能分解成质数的乘积,在不计较顺序的情况下分解是唯一的,即所谓的算术根本定理。很多时候我们要用到这种分解。例如,求几个数的最大公约数或者最小公倍数,再如密码学一般采用大质数加密的手段,因为大质数分解很不容易,一般都是暴力破解,暂时没有简捷的办法,比如,分解2^15-1(举个例子而已,我也不知道这是不是质数),那么我们要从2,3,5,这样不断试除,知道求出某个因子,或者没有因子,那它就是合数。所以,只要质数足够大,要分解它很困难,那么就可以作为加密的密钥,对方很难破解的。质数非常诡秘,因为随便给你一个数,你无法马上知道它是不是质数,而且就算你知道或证明出它是个合数,但你却无法分解它。
好了,我所知就这么多。

个人理解,质数才是整数数的根本,所有的整数都是由质数组成的,要研究数当然研究最基本的。

质数是自然数的本原,正如物质是由原子构成的一样。一个自然数最终能分解成质数的乘积,在不计较顺序的情况下分解是唯一的,即所谓的算术根本定理。很多时候我们要用到这种分解。例如,求几个数的最大公约数或者最小公倍数,再如密码学一般采用大质数加密的手段,因为大质数分解很不容易,一般都是暴力破解,暂时没有简捷的办法,比如,分解2^15-1(举个例子而已,我也不知道这是不是质数),那么我们要从2,3,5,这样不断试除,知道求出某个因子,或者没有因子,那它就是合数。所以,只要质数足够大,要分解它很困难,那么就可以作为加密的密钥,对方很难破解的。质数非常诡秘,因为随便给你一个数,你无法马上知道它是不是质数,而且就算你知道或证明出它是个合数,但你却无法分解它。