| 用递归算法求素数 |
| |
| 引用本文： | 宋敦波.用递归算法求素数[J].西昌学院学报(自然科学版),2009,23(2):49-50. |
| |
| 作者姓名： | 宋敦波 |
| |
| 作者单位： | 西昌学院信息技术系,四川,西昌,615013 |
| |
| 摘 要： | 本文根据素数的一些基本性质,提出使用一种新的算法--递归算法来解决素数判定及求给定范围内素数的问题。同时还对该算法进行了分析和改进,最后用JAVA语言实现其代码。
|
| 关 键 词： | 素数 递归算法 试除法 算法分析 |
Using the Method Of Recursive Algorithm to Get Prime Number |
| |
| SONG Dun-bo.Using the Method Of Recursive Algorithm to Get Prime Number[J].Journal of Xichang College,2009,23(2):49-50. |
| |
| Authors: | SONG Dun-bo |
| |
| Affiliation: | SONG Dun-bo (Department of Information Technology, Xichang College, Xichang, Sichuan 615013 ) |
| |
| Abstract: | 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. |
| |
| Keywords: | Prime number Recursive algorithm Trial Division Algorithm analysis |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《西昌学院学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西昌学院学报(自然科学版)》下载全文 |
