期刊文献+

用递归算法求素数

Using the Method of Recursive Algorithm to Get Prime Number
下载PDF
导出
摘要 本文根据素数的一些基本性质,提出使用一种新的算法--递归算法来解决素数判定及求给定范围内素数的问题。同时还对该算法进行了分析和改进,最后用JAVA语言实现其代码。 This paper proposed a new algorithm: the recursive algorithm to judge the prime number and find prime number in given range based on the basic nature of prime number. We also analyzed and improved the algorithm in this paper. Finally, we used JAVA language to implement the algorithm.
作者 宋敦波
出处 《西昌学院学报(自然科学版)》 2009年第2期49-50,共2页 Journal of Xichang University(Natural Science Edition)
关键词 素数 递归算法 试除法 算法分析 Prime number Recursive algorithm Trial Division Algorithm analysis
  • 相关文献

参考文献3

  • 1于秀源,薛昭雄.密码学与数论基础[M].济南:山东科技出版社,1993.
  • 2李文卿.数论及其应用[M].北京:北京大学出版社,2000.
  • 3严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1997..

共引文献277

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部