n番目の素数をより速く見つけるには？

Question

私はちょうどプログラムの仕方を学び始めました。そして、n番目の素数を見つけるプログラムを作ろうとしていました。そして私はそれをやった。しかし、それは非常に長い時間がかかります。それをより速くする方法はありますか？ここで私が使用したコードは（それは本当に基本的です）です：

def prime_finder(nth1): 
    s = 1 
    n = 0 
    while n < nth1: 
     s += 1 
     for x in range(2,s): 
      if s % x == 0: 
      break 
     else: 
      n += 1 

    return s 

print prime_finder(31337) 

Answer 1

あなたが代わりに要因を見つけること range(2,s)を反復することによってそれをスピードアップすることができ数がその平方未満のものを分割しない場合は、 range(2,int(math.sqrt(s))) を試してみてください根、それは素数でなければならない。

は、同様に import math

に覚えておいてください。