Apr 08
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6^(th) prime is 13.
What is the 10001^(st) prime number?
My solution in Ruby:
def is_prime ( p ) if p == 2 return true elsif p <= 1 || p % 2 == 0 return false else (3 .. Math.sqrt(p)).step(2) do |i| if p % i == 0 return false end end return true end end prime_count = 6 prime_number = 13 number = 13 while prime_count < 10001 do number += 2 if is_prime(number) prime_count += 1 prime_number = number end end puts '***********' puts "#{prime_count}: #{prime_number}"