Laravel  
laravel
文档
数据库
架构
入门
php技术
    
Laravelphp
laravel / php / java / vue / mysql / linux / python / javascript / html / css / c++ / c#

python素数判断并输出

作者:木の兮   发布日期:2025-11-07   浏览:16

# 定义一个函数来判断一个数是否为素数
def is_prime(n):
    # 如果n小于2,则不是素数
    if n < 2:
        return False
    # 检查从2到sqrt(n)的所有数,如果n能被这些数整除,则不是素数
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    # 如果没有找到任何因子,则是素数
    return True

# 输出指定范围内的所有素数
def print_primes(limit):
    primes = []
    for num in range(2, limit + 1):
        if is_prime(num):
            primes.append(num)
    print(f"素数列表(2到{limit}): {primes}")

# 示例:输出2到50之间的所有素数
print_primes(50)

解释说明:

  1. is_prime(n) 函数

    • 该函数用于判断一个数 n 是否为素数。
    • 如果 n 小于2,则直接返回 False,因为素数定义为大于1的自然数。
    • 使用一个 for 循环检查从2到 sqrt(n) 的所有数,如果 n 能被这些数整除,则 n 不是素数,返回 False
    • 如果没有任何数能整除 n,则 n 是素数,返回 True
  2. print_primes(limit) 函数

    • 该函数用于输出从2到 limit 之间的所有素数。
    • 遍历从2到 limit 的每个数,调用 is_prime 函数进行判断,如果是素数则加入列表。
    • 最后打印出素数列表。
  3. 示例调用

    • print_primes(50) 会输出2到50之间的所有素数。

上一篇:python 日期加一天

下一篇:python定义二维数组

大家都在看

python时间格式

python读取文件路径

staticmethod在python中有

python开发windows应用程序

python中len是什么意思

python ord和chr

python中的yield

python自定义异常

python判断路径是否存在

python list.pop

Laravel PHP 深圳智简公司。版权所有©2023-2043 LaravelPHP 粤ICP备2021048745号-3

Laravel 中文站