Advertisement
Guest User

Untitled

a guest
Feb 28th, 2015
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. static int GetNthPrime(int n)
  2. {
  3. List<int> primes = new List<int>() { 2, 3 };
  4.  
  5. int potentialPrime = 5;
  6.  
  7. while (primes.Count < n)
  8. {
  9. int squareRootPotentialPrime = (int)Math.Sqrt(potentialPrime);
  10.  
  11. for (int i = 1; i < primes.Count; i++)
  12. {
  13. if (potentialPrime % primes[i] == 0)
  14. {
  15. break;
  16. }
  17.  
  18. if (primes[i] > squareRootPotentialPrime)
  19. {
  20. primes.Add(potentialPrime);
  21. break;
  22. }
  23. }
  24. potentialPrime += primes[0];
  25. }
  26.  
  27. return primes[n - 1];
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement