素数及其应用毕业论文

现在，确定性素数判定法已经有很多种，常用的有试除法、威廉斯方法、艾德利曼和鲁梅利法。它们的适用范围各不相同，威廉斯方法比较适合10^20到10^50之间的数，艾德利曼和鲁梅利法适合大于10^50的数，对于32位机器数，由于都小于10^10，所以一般都用试除法来判定。阿格拉瓦法虽然是log(n)的多项式级算法，但目前只有理论上的意义，根本无法实用，因为它的时间复杂度是O(log(n)^12)，这个多项式的次数太高了。就拿最慢的试除法跟它来比吧，试除法的时间复杂度为O(n^(1/2)*log(n)^2)，当n = 16时，log(n)^12 = 16777216，而n^(1/2)*log(n)^2 = 64，你看相差有多么大！如果要让两者速度相当，即log(n)^12 = n^(1/2)*log(n)^2，得出n = 10^，此时需要进行的运算次数为log(n)^12 = 10^（注意：本文中log（）函数缺省以2为底），这样的运算次数在一台主频3GHz的计算机上运行也要10^年才能运行完，除了这些确定性素数判定法外，还有基于概率的非确定性素数判定法，最常用的就是米勒-拉宾法。

自然数中有一种特别基本又特别重要的数，称为“素数”。 素数是大于1的自然数中，只能被自己和1整除的数； 大于1的自然数中不是素数的都称为“合数”； 1则既不是素数也不是合数。 由于在大于1的自然数中，素数的因子最少，所以素数是特别简单的数。 素数最主要的应用在密码学-RSA加密，它在网络安全领域中相当重要，利用素数对信息进行加密可以保护国家情报和战时的军事机密，使安全性大大提高。

因为因为素数没有一个特别的规律，引发了科学家的很多猜想；在生活中他对我们的生活非常的便捷，也可以让我们学会到更多的数学和科学知识。

大家一定从小就开始奇怪了，0到底是怎么来的呢？关于0的起源，有以下几种观点。①、古的0的符号是用空位来表示的，例如要表示一百零一，古写作1。1②、在古印度数学中，发现0的最早记载是公元876年，欧洲许多数学家都同意这一观点。公元6世纪，印度人就开始用“?”,后来变成了一个圆圈。到了公元九世纪就固定成了今天的“0”。③、0的故乡在中国。我国最早的诗歌总集《诗经》中就有0的记载，只不过当时0的意思是“暴风雨末了的小雨滴”。在我国的结绳记数法中，0是在对“有”的否定中出现的，意思是“没有”。总之，有关0的起源还没有一个定论。但是无论如何，0自从一出现就具有非常旺盛的生命力，现在，它广泛应用于社会的各个领域。在课堂上，常听老师说，0就是没有的意思，你有0元钱，就代表没有钱；你有0支笔，就代表你没有笔。在这样的情况下，温度表上的0度就代表着没有温度吗？答案肯定是否定的。纯净的冰水混合物的温度就是0度。想一想我们四年级学的素数与合数吧！老师是这样解释的“自然数可以分成3类：1、素数与合数，一个自然数只有一和它本身两个因数的数是素数，因数大于3个就是合数，1单独为一种。”那0也是自然数，它是最小的自然数，0到底是质数还是合数呢？这个谁也说不清楚。我还有一个关于0的问题，自然数也可以分成奇数与偶数，能被2整除的数就是合数，反之就是奇数。0是奇数还是偶数呢？看上去像偶数，但又说不准，到底是什么数谁也不清楚。0还有许多奇妙有趣的事就在我们身边呢，大家一起来发现吧！以前写的。祝你成功！