质因数和密电码.docxVIP

质因数和密电码 质因数和密电码 PAGE / NUMPAGES 质因数和密电码 质因数和密电码 数学根源于生活．我 所学的数学知 ，都是直接或 接地 服 的． 大家都知道，小学学分解 因数是 了学 分数的需要． 因 分数的加减法要用到通分，乘除法要用到 分， 而通分、 分需要用到分解 因数． 除此而外， 分解 因数 有什么用， 大家可能就不知道了． 前几年， 美国数学家把分解 因数 用于密 ， 国家安全保密工作找到了一条新的门路． 把两个 数相乘， 是很简单的事． 但是，反 来， 要想把一个相当大的数分解 因 数的乘 ，就不那么 了．比如， 算 29 与 31 的乘 ， 是不 的，答案是899．但反 来，若要把 899 分解 因数，就不那么简单了．至于要分解更大的数，就更困 了．下 面是分解几个大数的 因数所需用的 ： 位数 笔算 除法 用微 分解 20 2 小 10 秒 50 10 11 年 15 秒 100 10 36 年 40 秒 200 10 86 年 10 分 1000 10 486 年 1 周 由表中能够看出，用笔算 除法来分解一个 50 位的大数，竟需要 100 年的 ， 上是不行能做到的事．而用 子 算机，只需 15 秒 就能够达成．但是，也 看 到， 于更大的数，即便用 子 算机，当前也是很 事 的．比如一个 1000