Информатика · Алгоритмдер · 8–11-класс · ★★★
Эратосфен элеги
Программа эмнени чыгарат?
```python n = 100 is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False for i in range(2, 11): if is_prime[i]: for j in range(i * i, n + 1, i): is_prime[j] = False print(sum(is_prime)) ```
Решето Эратосфена
Что выведет программа?
```python n = 100 is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False for i in range(2, 11): if is_prime[i]: for j in range(i * i, n + 1, i): is_prime[j] = False print(sum(is_prime)) ```