Python
 Computer >> コンピューター >  >> プログラミング >> Python

ある間隔ですべての素数を出力するPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −与えられた範囲内のすべての素数を計算するために必要な間隔が与えられます

ここでは、解を得るための強引なアプローチ、つまり素数の基本的な定義について説明します。素数は、1とそれ自体を因数として持ち、残りのすべての数はその因数ではない数です。

素数の条件が真であると評価されるたびに、計算が実行されます。

それでは、以下の実装の概念を見てみましょう-

例

start = 1
end = 37
for val in range(start, end + 1):
   # If num is divisible by any number
   # between 2 and val, it is not prime
   if val > 1:
      for n in range(2, val):
         if (val % n) == 0:
            break
      else:
         print(val)

出力

2
3
5
7
11
13
17
19
23
29
31
37

ある間隔ですべての素数を出力するPythonプログラム

すべての変数はローカルスコープで宣言されており、それらの参照は上の図に示されています。

結論

この記事では、間隔内にすべての素数を出力する方法について学びました


  1. 与えられた数のすべての素因数を出力する効率的なプログラムのためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数が与えられているので、与えられた数のすべての素因数を見つける必要があります。 この問題の効率的な解決策については、以下で説明します- 例 # Python program to print prime factors import math # prime def primeFactors(n):    # no of even divisibility    while n % 2 == 0:       print (2), &n

  2. 指定された文字列のすべての順列を出力するPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −文字列の可能なすべての順列を表示するために必要な文字列が与えられます。 次に、以下の実装のソリューションを見てみましょう- 例 # conversion def toString(List):    return ''.join(List) # permutations def permute(a, l, r):    if l == r:       print (toString(a))    e