Problem:
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10001st prime number?
My Solution:
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10001st prime number?
My Solution:
static void Main(string[] args) { bool isFound = false; bool isPrime = false; int limit = 10001; int count = 0; int val = 1; while (isFound == false) { if (val == 2) { count++; } else { for (int i = 2; i < val; i++) { if (val % i != 0 && val != i) { isPrime = true; } else { isPrime = false; break; } } if (isPrime) { count++; if (count == limit) { Console.WriteLine("The" + limit + " th prime number is : " + val); } } } val++; } Console.ReadLine(); }Note: You can simplifies the coding :)
No comments:
Post a Comment