Linux 拨号vps windows公众号手机端

python怎么输出m到n之间的素数

lewis 8年前 (2017-02-23) 阅读数 9 #程序编程
文章标签 python

可以使用一个循环遍历从m到n之间的每个数字,然后判断该数字是否为素数。判断一个数字是否为素数的方法是判断它是否能被除了1和它本身之外的其他整数整除。如果不能被整除,则说明该数字是素数。

以下是一个实现这个功能的例子:

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def output_primes(m, n):
    primes = []
    for num in range(m, n+1):
        if is_prime(num):
            primes.append(num)
    return primes

m = int(input("请输入m的值:"))
n = int(input("请输入n的值:"))
primes = output_primes(m, n)
print(f"{m}到{n}之间的素数为:{primes}")

运行以上代码,输入m和n的值,程序将输出m到n之间的所有素数。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门