6．编程实现习题6-1题：用筛法求100之内的素数。

以下是Python代码实现：

# 筛法求100以内的素数
primes = []  # 存储素数
is_prime = [True] * 101  # 初始化为全是素数

for num in range(2, 101):
    if is_prime[num]:  # 如果num是素数
        primes.append(num)  # 将num加入素数列表
        for i in range(num*num, 101, num):  # 将num的倍数标记为非素数
            is_prime[i] = False

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]`

相关问题

第1关：欧拉筛法求素数 python

欧拉筛法是一种高效的求素数的算法。下面是使用 Python 实现欧拉筛法的示例代码：

def sieve_of_eratosthenes(n):
    primes = [True] * (n+1)
    primes[0] = primes[1] = False

    p = 2
    while p * p <= n:
        if primes[p]:
            for i in range(p * p, n+1, p):
                primes[i] = False
        p += 1

    result = []
    for i in range(2, n+1):
        if primes[i]:
            result.append(i)

    return result

# 示例使用
n = 100
prime_numbers = sieve_of_eratosthenes(n)
print(prime_numbers)

这段代码中，我们使用布尔数组 `primes` 来标记每个数是否为素数。初始时，将所有数都标记为素数。然后从 2 开始，将其倍数标记为非素数，直到 p * p 大于 n。最后，遍历数组 `primes`，将标记为素数的数添加到结果数组中，即为所求的素数序列。

以上是求解欧拉筛法的 Python 示例代码，希望能够帮助到你！如果你有任何疑问，请继续提问。

c语言编写一段程序：用筛选法求100之内的素数

#include <stdio.h>

int main() {
    int i, j, prime[101] = {0}, count = 0;

    // 筛选法求素数
    for (i = 2; i <= 100; i++) {
        if (prime[i] == 0) {
            count++;
            for (j = i * i; j <= 100; j += i) {
                prime[j] = 1;
            }
        }
    }

    // 输出素数
    printf("100以内的素数有：\n");
    for (i = 2; i <= 100; i++) {
        if (prime[i] == 0) {
            printf("%d ", i);
        }
    }

    printf("\n共有%d个素数\n", count);
    return 0;
}