python如何求100以内的素数

求100以内的素数可以使用以下算法：

1. 从2到100遍历所有数字，判断每个数字是否为素数
2. 对于每个数字n，判断是否存在小于n的正整数能够整除n，若存在，则n不是素数，否则n是素数

示例1：Python代码实现该算法

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

#遍历2到100的所有数字，输出素数
for i in range(2, 101):
    if is_prime(i):
        print(i, end=' ')

输出结果：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

示例2：使用列表解析式输出100以内的所有素数

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

#使用列表解析输出100以内的所有素数
primes = [i for i in range(2, 101) if is_prime(i) ]
print(primes)

输出结果：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]