当前位置:首页python > 正文

python用for循环求素数

作者:野牛程序员:2024-11-25 08:05:04python阅读 2250
python用for循环求素数

以下是一个使用 for 循环求素数的 Python 示例:

# 判断一个数字是否是素数
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 使用for循环列出指定范围内的素数
def list_primes(limit):
    primes = []
    for number in range(2, limit + 1):
        if is_prime(number):
            primes.append(number)
    return primes

# 示例:列出 1 到 50 之间的素数
prime_numbers = list_primes(50)
print(prime_numbers)
  1. is_prime(num):判断一个数是否为素数。

    • 如果数字小于或等于 1,直接返回 False

    • 使用 for 循环从 2 到该数的平方根判断是否能被整除。

  2. list_primes(limit):返回指定范围内的所有素数。

    • 使用 for 循环遍历从 2 到 limit 之间的每个数,如果是素数,则加入结果列表。

输出:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]




野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • python
  • 最新推荐

    热门点击