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)
is_prime(num)
:判断一个数是否为素数。如果数字小于或等于 1,直接返回
False
。使用
for
循环从 2 到该数的平方根判断是否能被整除。list_primes(limit)
:返回指定范围内的所有素数。使用
for
循环遍历从 2 到limit
之间的每个数,如果是素数,则加入结果列表。
输出:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
- 上一篇:C语言中n次方怎么表示
- 下一篇:心跳机制