python - n 番目の素数 Ruby/Python のコードを最適化する

Question

Ruby または Python で可能な最速の方法で、n 番目の素数を見つける必要があります。

require "prime"

puts Prime.first(n).join("")  

100000 以上の数値の場合、これには多くの時間がかかります。

このコードを最適化するにはどうすればよいですか?

Answer 1

これを試してみてください：-

# Steps
    # List first 'n' prime
    # Choose the very last one


require "prime"

def nprime(n)
   (Prime.first n).last
end

puts nprime(10001)

それは私に答えをかなり早く与えました：

$ ruby nprime.rb
   104743

Answer 2

プライム ルビー ドキュメント。

require "prime"
Prime::EratosthenesSieve.instance.get_nth_prime(1000000)