python筛选一百以内的素数

您好，关于您的问题，我可以回答。以下是使用Python筛选100以内的素数的代码示例：

primes = []

for i in range(2, 101):
    for j in range(2, int(i**0.5) + 1):
        if i % j == 0:
            break
    else:
        primes.append(i)

print(primes)

该代码使用了“埃氏筛法”的思想，从2开始遍历到100，对每个数进行素数判断。如果该数不是素数，则跳过该循环；如果该数是素数，则将其添加到`primes`列表中。最后打印出所有的素数。

希望这个回答对您有所帮助。

相关问题

python筛选300以内的素数

在Python中，我们可以使用循环和条件判断来筛选出300以内的素数。素数是指大于1的自然数，除了1和它本身以外不再有其他正因数的数。下面是一个简单的函数，用于找出小于等于300的所有素数：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:  # 除了2外，所有偶数都不是素数
        return False
    else:
        i = 3
        while i * i <= n:
            if n % i == 0:
                return False
            i += 2  # 只需要检查奇数，因为偶数已经排除了
        return True

# 筛选出300以内的素数
primes_below_300 = [n for n in range(300) if is_prime(n)]
print(primes_below_300)

python求一百以内的质数

下面是一个求解一百以内的质数的 Python 代码：

primes = []
for num in range(2, 101):
    for i in range(2, num):
        if num % i == 0:
            break
    else:
        primes.append(num)

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]

注意：算法时间复杂度为$O(n^2)$，并不适合大规模的质数筛选。