素数个数与素性检测任务书

 2021-08-19 11:08

1. 毕业设计(论文)主要目标:

分析素数无穷多个的证明,清楚了解筛选素数的方法,提高筛选素数的效率是主要目标。

2. 毕业设计(论文)主要内容:

本文主要研究素数无穷多个,分析素数无限多的证明方法,有欧几里得算法,费马数算法,素数函数算法。另外对素性检测算法进行研究,会对素性检测算法做出详细介绍,其中有经典的欧几里得算法,算法虽然精确,但时间比较长,在实际生活中不太适用,miller-Rabin算法属于概率素性检测,在生活应用中比较常见,会对它做一个分析。

3. 主要参考文献

[1] S.Y.YAN. Primality testing of large numbers in Maple . Mathematics, University of York .1995

[2]A Venugopalan .Formula for primes, twinprimes, number of primes and number of twinprimes. Indian Academy of Sciences - Mathematical Sciences.1984

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。