有关数论的算法.doc

数论一度被认为是漂亮的但却没什么大用处的纯数学学科。今天,有关数论的算法已被广泛使用,部分是因为基于大素数的密码系统的发明。这些系统的可行之处在于我们能够容易地求出大素数,而系统的可靠性在于大素数的积难以分解。下面我们将介绍了一些基本的数论知识和相关的算法,它们都是我们应用数论的基础。