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.