求100以内所以质数的Python代码

好的，以下是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

primes = []
for i in range(2,101):
    if is_prime(i):
        primes.append(i)

print(primes)

这段代码会输出100以内的所有质数。

相关问题

用eratosthenes筛法求10000以内的全体素数，先求100以内的素数，再求10000以内的素数 python代码

埃拉托斯特尼筛法（Eratosthenes筛法）是一种高效筛选素数的方法。首先，我们使用这个方法求出100以内的素数，然后基于这个过程求出10000以内的素数。

以下是Python代码示例：

def sieve_of_eratosthenes(limit):
    is_prime = [True] * (limit + 1)
    is_prime[0] = is_prime[1] = False
    for i in range(2, int(limit**0.5) + 1):
        if is_prime[i]:
            for j in range(i*i, limit + 1, i):
                is_prime[j] = False
    primes = [i for i, prime in enumerate(is_prime) if prime]
    return primes

# 求100以内的素数
primes_under_100 = sieve_of_eratosthenes(100)
print("100以内的素数有:", primes_under_100)

# 求10000以内的素数
primes_under_10000 = sieve_of_eratosthenes(10000)
print("10000以内的素数有:", primes_under_10000)

这段代码首先定义了一个函数`sieve_of_eratosthenes`，该函数接受一个上限值`limit`，返回小于或等于该上限值的所有素数。函数内部，我们首先创建一个布尔数组`is_prime`，其中索引代表数字，值为`True`表示该索引对应的数字可能是素数。然后，我们从2开始迭代，将非素数的位置标记为`False`。

在主程序中，我们先调用`sieve_of_eratosthenes`函数求出100以内的素数，然后再次调用该函数求出10000以内的素数，并打印结果。

求100以内所以素数的Python代码

好的，以下是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

for i in range(2, 101):
    if is_prime(i):
        print(i)

该代码使用了一个判断是否为素数的函数is_prime，对2到100之间的整数进行判断并输出。