Answer

Ответ:

23
{2, 3, 5, 7, 11, 13, 17, 19, 23}

Объяснение:

Решето Эратосфена – это алгоритм нахождения простых чисел до заданного натурального числа путем постепенного отсеивания составных чисел. Образно говоря, через решето Эратосфена в процессе его тряски проскакивают составные числа, а простые остаются в решете.

Код:

n = int(input())
 
a = []
for i in range(n + 1):
    a.append(i)

a[1] = 0
 
i = 2
while i <= n:
    
    if a[i] != 0:
        
        j = i + i
        while j <= n:
            
            a[j] = 0
            
            j = j + i
    i += 1
 
a = set(a)
a.remove(0)
print(a)