在Python中求100之内的素数

当前位置:

首页 > Python基础教程 >

在Python中求100之内的素数

在Python中，求100之内的素数可以通过编写一个函数来实现。素数是指只能被1和它本身整除的大于1的自然数。下面是一个简单的实现方法：

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_under_100():
    """找出100之内的所有素数"""
    primes = []
    for num in range(2, 101):
        if is_prime(num):
            primes.append(num)
    return primes

# 调用函数并打印结果
print(find_primes_under_100())

这段代码首先定义了一个`is_prime`函数，用于判断一个给定的数是否是素数。在判断素数时，我们只需要检查从2到该数的平方根（包含）之间的数是否能整除该数即可。如果能整除，则该数不是素数；否则，该数是素数。

然后，我们定义了`find_primes_under_100`函数，该函数遍历2到100之间的所有数，使用`is_prime`函数判断每个数是否是素数，并将是素数的数添加到列表中。

最后，我们调用`find_primes_under_100`函数并打印结果，即可得到100之内的所有素数。

最后，如果你对python语言还有任何疑问或者需要进一步的帮助，请访问https://www.xin3721.com 本站原创，转载请注明出处：https://www.xin3721.com/Python/python49964.html

栏目列表