当先锋百科网

首页 1 2 3 4 5 6 7

Python 是广泛应用于数据处理与科学计算的高级编程语言。它具有简单易学的语法、强大的标准库以及丰富的第三方库支持。本文介绍使用 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

def get_primes(n):
    """
    获取所有小于等于 n 的质数
    """
    primes = []
    for i in range(2, n + 1):
        if is_prime(i):
            primes.append(i)
    return primes

if __name__ == '__main__':
    n = 100
    print(get_primes(n))

python求质数的程序

程序中包含两个函数,其中 is_prime 函数用于判断一个数字是否为质数,get_primes 函数用于获取小于等于 n 的所有质数。函数中使用了 Python 的循环、条件语句以及列表等重要的语法结构。

通过该程序,我们可以轻松地获取所有小于等于 n 的质数。在实际的应用场景中,这一功能可以应用于数据分析、加密算法以及密码学等领域。