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)$，并不适合大规模的质数筛选。

相关问题

用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 到 100 之间的所有素数。

求一百以内素数python

下面是一个求100以内素数的Python代码：

primes = []

for num in range(2, 100):
    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]