Как найти методом «решета Эратосфена» все простые числа среди первых ста натуральных чисел?

Решето Эратосфена — это алгоритм, который позволяет находить все простые числа в заданном диапазоне. Для этого нужно создать массив, в котором будут храниться все простые числа от 2 до n, где n — это максимальное число, которое мы хотим проверить на простоту.

Для начала нужно проверить, является ли число 2 простым. Если да, то добавляем его в массив и переходим к следующему числу. Если нет, то продолжаем поиск.

Затем проверяем, делится ли следующее число на каждое простое число из массива. Если делится, то удаляем это простое число из массива и переходим к следующему. Если не делится, то добавляем это число в массив и продолжаем поиск.

После того, как мы проверили все числа от 2 до n, мы получим массив, содержащий все простые числа до n. Чтобы найти все простые числа до 100, можно использовать следующий код на Python:

<code class="language-python">from prime_decomposition import decompose

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

# создаем массив для хранения простых чисел
primes = []

# добавляем в массив число 2
primes.append(2)

# проверяем все числа до 100
for i in range(3, 101):
    # если число не простое, то пропускаем его
    if not is_prime(i):
        continue

    # проверяем, есть ли это число в массиве
    if i in primes:
        # если есть, то переходим к следующему простому числу
        continue

    # добавляем число в массив
    primes.append(i)

print(primes)</code>