区間内の素数の求め方

2年 ago
芽依, 雨夜
1 minute

素数を抽出する手順は次のとおりです。

  1. 素数である
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
  1. 素数の検索
  2. 素数判定
def find_primes(start, end):
    primes = []
    for num in range(start, end + 1):
        if is_prime(num):
            primes.append(num)
    return primes
  1. 素数を求める
start = int(input("请输入区间的起始值："))
end = int(input("请输入区间的结束值："))
result = find_primes(start, end)
print("该区间内的素数为：", result)

なお、ここでは開始値と終了値が整数で、終了値が開始値より大きい場合を仮定しています。その他の場合を処理する必要がある場合は、適宜入力値の検証と例外処理を実施してください。

bannerAds