实现输出100以内的质数

实现输出100以内的质数，我们可以使用一种常见的算法，称为埃拉托斯特尼筛法（Sieve of Eratosthenes）。这个算法的基本思想是从2开始，将每个素数的倍数标记为合数，直到达到给定的最大值。以下是用Python语言的一个简单版本：

def print_primes(n):
    primes = [True] * (n + 1)  # 初始认为所有数字都是质数
    primes[0], primes[1] = False, False  # 0和1不是质数

    for num in range(2, int(n**0.5) + 1):  # 只需检查到√n，因为大于该数的因子必有一个小于它
        if primes[num]:  # 如果当前num是质数
            for multiple in range(num*num, n+1, num):  # 标记其倍数为合数
                primes[multiple] = False

    for num, is_prime in enumerate(primes):  # 输出100以内的质数
        if num > 1 and is_prime:
            print(num)

# 调用函数打印100以内的质数
print_primes(100)

相关问题

实现输出100以内质数

好的，下面是输出100以内质数的代码：

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

for num in range(2, 101):
    if is_prime(num):
        print(num, end=' ')

这个代码用了一个 `is_prime` 函数，它接受一个整数参数，返回一个布尔值表示这个数是否是质数。在 `for` 循环中，我们遍历 2 到 100 之间的每一个数，如果它是质数就打印出来。

python实现输出100以内质数

好的，以下是Python实现输出100以内质数的代码：

# 定义判断质数的函数
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

# 输出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

希望对你有所帮助！