摘要
本文根据素数的一些基本性质,提出使用一种新的算法--递归算法来解决素数判定及求给定范围内素数的问题。同时还对该算法进行了分析和改进,最后用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