用Python判断100以内的数是不是素数并输出素数

发布于 2024-10-22 21:27:55

判断一个数是否为素数，通常的做法是检查这个数能否被小于它的任意一个正整数整除。如果只能被1和它自身整除，那么这个数就是素数。

下面是一个Python程序，用于找出并输出100以内的所有素数：

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

def find_primes(max_num):
    """找出并打印小于max_num的所有素数"""
    primes = []
    for num in range(2, max_num + 1):
        if is_prime(num):
            primes.append(num)
    return primes

# 定义上限为100
max_limit = 100
primes = find_primes(max_limit)

print(f"100以内的素数有：{primes}")

代码解释：

is_prime 函数：此函数用于判断一个数是否为素数。首先检查这个数是否小于等于1（因为1不是素数），然后从2到该数的平方根（int(n**0.5) + 1）进行循环，检查这个数是否有除1和它自身以外的因子。如果有，则返回False（非素数），否则返回True（素数）。
find_primes 函数：此函数遍历从2到max_num（包括max_num）的每个数字，并使用is_prime函数检查每个数字是否为素数。如果是，则将其添加到素数列表中。
在主程序中，设置上限为100，并调用find_primes函数来找出所有小于或等于100的素数，然后将这些素数打印出来。