Question

Решето Эратосфена написать до 100​

Answer 1

Ответ:

составление таблицы на рисунке.

в результате получили простые числа:

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

Answer 2

Конечно, вот пример программы на Python для реализации решета Эратосфена до 100:

pythonCopy code
def sieve_of_eratosthenes(limit):
    sieve = [True] * (limit + 1)
    sieve[0] = sieve[1] = False
    
    for current_num in range(2, int(limit**0.5) + 1):
        if sieve[current_num]:
            for multiple in range(current_num * current_num, limit + 1, current_num):
                sieve[multiple] = False
    
    primes = [num for num, is_prime in enumerate(sieve) if is_prime]
    return primes

limit = 100
primes = sieve_of_eratosthenes(limit)
print(primes)

Этот код создает список булевых значений, инициализируя их как True для всех чисел от 0 до limit. Затем он начинает перебирать числа от 2 до квадратного корня из limit и помечает все их кратные числа как False. Наконец, он собирает все числа, которые остались как True (простые числа) и выводит их. В этом случае, результат будет простые числа до 100.