【摘要】素数判别和大数分解不仅具有很大的理论价值,而且还具有很强的应用价值,本文在前人研究的基础上,较系统地梳理了大数分解与素数判别的历史进程,并对大数分解在密码学中的应用做了研究.主要工作如下：一、考察了中国古代数学中所蕴含的的整除理论.以孙子定理和最大公约数为例进行了分析和研究.二、探究了西方数学中的数论起源.指出：毕达哥拉斯学派是第一个将“正整数”作为一个独立的个体来研究的；《原本》开创了初 […]