python - Python素数ジェネレーターNumpy

Question

私はプログラマーではありませんが、学んでいます、

誰かがFFTとは何かを理解するのを手伝ってもらえますか？たとえば、1から10000までの素数を生成するPythonコードなど、Pythonコードに実装するにはどうすればよいですか？

また、誰かがNumPyを提案しました。私はそれをダウンロードしてインストールしましたが、それが何をするのかわかりません。FFTと関係がありますか？

どんな助けでもいただければ幸いです。

よろしく、babsdoc

Answer 1

ここから提案された関数を使用する「Python: 数値が素数かどうかを確認する」

次のコードをお勧めします。

def isprime(number):  
if number<=1:  
    return 0  
check=2  
maxneeded=number  
while check<maxneeded+1:  
    maxneeded=number/check  
    if number%check==0:  
        return 0  
    check+=1  
return 1 
prime_list = [i for i in xrange(1,1001) if isprime(i)]
print prime_list

>>> [3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, ...

xrange( 1,1001 ) を目的の範囲に調整すると、すべての素数が得られます