ループを使ってx個の素数を見つけるためのPythonコード？

Question

私は素数nを計算する簡単なプログラムをまとめようとしています。私は入れ子になったforループを使ってこれをしたいと思います。一つは数字を通り、もう一つは数字をすべての数値で割って何かで割り切れるかどうかを調べることです。

私が抱えている問題は、メインforループでは、2で開始する必要があります.1がシステムを台無しにしていて、プライムと見なされたくないということです。しかし、ループが開始番号を持つためには、この例では困難である終了番号も必要とするため、ループ作業の前に必要とされる最大の素数を生成することは困難である。

ここに私が今使っているプログラムがあります。私がマークした場所は、どこかでForループの終了番号を入れる必要がある場所です。私は、Forループを完全にオープンにして、ループ自体で '1'が生成するものを単純に取り出しても、それははるかに簡単だと思うが、これは不正行為のように感じられ、正しくやりたい。あなたの助けのための

check = 0 
limit = int(input("Enter the amount of Prime Numbers")) 
for i in range(2,X): 
    check = 0 
    if i > 1: 
     for j in range(2,i): 
      if (i % j) == 0: 
       check = 1 
    if check == 0: 
     print (i) 

ありがとう！

Answer 1

ジェネレータオブジェクトを使用して、無制限に数値を進めることができます。

あなたのコードの上部付近のどこかに、以下を挿入します。

def infinite_number_generator(initial_value=2): 
    """ Generates an infinite amount of numbers """ 
    i = initial_value 
    while True: 
     yield i 
     i += 1 

これは何それは、彼らが「降伏」どのような値にyieldの文に到達するたびに発電機を構築するための機能が、その「一時停止」オブジェクトを作成していますyieldコマンドで指定してから、yieldステートメントの次の行から実行を続けます。

Pythonの独自のrange機能は、発電機の一例そのものであり、かつほぼ同等である（ステップ引数およびその他の特殊性を無視して）

def range(start, end): 
    i = start 
    while i < end: 
     yield i 
     i += 1 

だからあなたのプログラムは次のようになります。

def infinite_number_generator(initial_value=2): 
    """ Generates an infinite amount of numbers """ 
    i = initial_value 
    while True: 
     yield i 
     i += 1 

check = 0 
limit = int(input("Enter the amount of Prime Numbers")) 
for i in infinite_number_generator(): 
    check = 0 
    for j in range(2,i): 
     if (i % j) == 0: 
      check = 1 
    if check == 0: 
     print (i) 
    if i == limit: 
     break 

を

あなたが提供したコードがバグであることを指摘する必要があります。limit個の素数が見つかったかどうかチェックしていないので、印刷を停止することはありません。

Answer 2

これは、必要な操作を行う必要があります。あなたのコードで

check = 0 
limit = int(input("Enter the amount of Prime Numbers")) 
counter = 0 
i = 2 
while counter < limit: 
    check = 0 
    if i > 1: 
     for j in range(2,i): 
      if (i % j) == 0: 
       check = 1 
    if check == 0: 
     counter += 1 
     print (i) 

    i += 1 

Answer 3

あなたは2でiを開始し、常に1ずつ増加するので、iは常に1よりも大きいままになります、したがって、テストif i > 1は無用です。 効率を上げるには、iまたはi/2の正方形でチェックを止めることができます（[i/2 + 1、i []内の除数なし）。 あなたは以下のようにコードを更新することができます。

n = int(input("Enter the amount of Prime Numbers: ")) 
FoundPrimes = 0 
i = 2 
while FoundPrimes < n: 
    isPrime = True 
    for j in range(2,1 + i//2): 
     if (i % j) == 0: 
      isPrime = False 
    if isPrime: 
     FoundPrimes += 1 
     print(i, end = '\t') 
    i += 1