Pythonが数値nを入力して素数かどうかを判断する方法-Python チュートリアル-php.cn

Pythonが数値nを入力して素数かどうかを判断する方法

coldplay.xixi

リリース： 2023-01-03 09:28:05

オリジナル

61878 人が閲覧しました

Python で数値 n を入力して素数かどうかを判断する方法: 1. for ループと Break ステートメントを使用します。コードは [for i in range(2, k 2):if m %] です。 i == 0:break ]; 2. while ループ変数と bool 変数を使用します。

Pythonが数値nを入力して素数かどうかを判断する方法

このチュートリアルの動作環境: Windows 7 システム、Python バージョン 3.9、DELL G3 コンピューター。

Python で数値 n を入力して素数かどうかを判断する方法:

素数 (素数とも呼ばれます) は、次の方法で変更できないことを意味します。 1 とその数値自体を除く任意の正の数整数で割り切れる正の整数。正の整数 m が素数かどうかを判断するには、m が 2 からルート m までの任意の正の整数で割り切れるかどうかだけを判断する必要があります。m がこの範囲の正の整数で割り切れない場合、m は素数です。それ以外の場合、m は合成数です。

方法 1: (for ループと Break ステートメントを使用する)

import math
m = int(input("请输入一个整数(>1)："))
k = int(math.sqrt(m))
for i in range(2, k+2):
  if m % i == 0:
    break #可以整除，肯定不是素数，结束循环
if i == k+1: print(m, "是素数！")
else: print(m, "是合数！")

ログイン後にコピー

方法 2: (while ループと bool 変数を使用する)

import math
m = int(input("请输入一个整数(>1)："))
k = int(math.sqrt(m))
flag = True #假设输入的整数为素数
i = 2
while (i <= k and flag == True):
  if (m % i == 0): flag = False #可以整除，肯定不是素数，结束循环
  else: i += 1
if (flag == True): print(m, "是素数！")
else: print(m, "是合数！")

ログイン後にコピー

例: 100 から 200 までのすべての素数を出力し、1 行に 10 個を出力

import math;n=0
for m in range(101,201,2):
  k = int(math.sqrt(m))
  for i in range(2,k+2):
    if m % i == 0:break
  if i == k+1:
    if n % 10 == 0:print()
    print(&#39;%d&#39; % m,end=&#39; &#39;)
    n += 1

ログイン後にコピー