python 输出最值于n的素数序列(

原创

mob64ca12d5604e 2023-08-21 10:52:01 ©著作权

文章标签 素数判断 Python python 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12d5604e的原创作品，请联系作者获取转载授权，否则将追究法律责任

Python输出最小于n的素数序列

介绍

在数学中，素数（也称质数）是指只能被1和自身整除的自然数。素数在密码学、因式分解等领域有重要的应用。本文将介绍如何使用Python编写一个能够输出最小于给定数n的素数序列的程序。

素数判断方法

要确定一个数是否为素数，最常见的方法是试除法。试除法的思路是，对于要判断的数x，从2开始尝试将x除以每个小于x的数，如果存在能整除x的数，则x不是素数。否则，x是素数。

下面是一个用Python实现的素数判断函数：

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

生成素数序列

有了素数判断函数，我们可以编写一个生成素数序列的函数。该函数将使用一个循环，从2开始逐个判断每个数是否为素数，如果是素数则将其添加到一个列表中。直到找到所有小于给定数n的素数。

def generate_prime_sequence(n):
    primes = []
    for num in range(2, n):
        if is_prime(num):
            primes.append(num)
    return primes

示例代码

下面是一个完整的示例程序，使用generate_prime_sequence函数生成最小于给定数n的素数序列，并输出结果：

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 generate_prime_sequence(n):
    primes = []
    for num in range(2, n):
        if is_prime(num):
            primes.append(num)
    return primes

n = int(input("请输入一个整数n："))
primes = generate_prime_sequence(n)
print("最小于", n, "的素数序列为：", primes)

运行示例程序，可以输入一个整数n，程序将输出最小于n的素数序列。例如，当输入n为10时，输出结果为：[2, 3, 5, 7]。

类图

下面是generate_prime_sequence函数的类图，使用mermaid语法表示：

classDiagram
    class GeneratePrimeSequence {
        - primes: list
        + __init__()
        + is_prime()
        + generate_prime_sequence()
        + get_primes()
    }

序列图

下面是示例程序中调用generate_prime_sequence函数的序列图，使用mermaid语法表示：

sequenceDiagram
    participant User
    participant Program
    User ->> Program: 输入整数n
    Program ->> GeneratePrimeSequence: 调用generate_prime_sequence(n)
    GeneratePrimeSequence ->> GeneratePrimeSequence: 初始化primes列表
    GeneratePrimeSequence ->> GeneratePrimeSequence: 从2到n循环判断每个数是否为素数
    GeneratePrimeSequence ->> GeneratePrimeSequence: 如果是素数则添加到primes列表
    GeneratePrimeSequence ->> Program: 返回primes列表
    Program ->> User: 输出最小于n的素数序列