JAVA 面试题 - 【快速获取第N个素数】

1. static long GetNPrime(int count)//返回第count个素数  
2. {  
3.     List<long> list = new List<long>();//顺序存放素数  
4.     long startNumber = 1;  
5.     while (list.Count < count)  
6.     {  
7.         if (IsPrime(startNumber, list)) list.Add(startNumber);  
8.         startNumber++;  
9.     }  
10.     return --startNumber;  
11. }  
12.   
13. static bool IsPrime(long number, List<long> list)//判断number是否为素数  
14. {  
15.     if (number == 1) return false;  
16.     long max = (long)Math.Sqrt(number);  
17.     foreach (long n in list)  
18.     {  
19.         if (number % n == 0) return false;  
20.         if (n > max) break;  
21.     }  
22.     return true;  
23. }  

转载于:https://www.cnblogs.com/vijozsoft/archive/2012/12/28/2837892.html