解説していただきたいです

Question

x -= { j for j in range(i+1,n+1) if j % i == 0 }

Comments

[y_waiwai]

何を解説するんでしょうか

[otn]

Pythonをどの程度知っていますか？
全く（ほとんど）知らないと言うことなら、説明しても理解できない気がします。

[nskydiving]

このコードのどこが分からないのでしょうか？

Answer 1

{ j for j in range(i+1, n+1) if j % i == 0 } は、
(i+1)以上で n以下の j のうち、i で割り切れないものの集合(set)。

例えば、i = 3、n = 20 なら、{6, 9, 12, 15, 18}
すなわち 3 の倍数です。

x = { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }
なら
x -= { 6, 9, 12, 15, 18 } で
x は { 2, 3, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20 } になります。

次のようにすると、n までの素数が求められます。

n = 20
x = { i for i in range(2, n+1) }
m = int(n**0.5)
for i in range(2, m + 1):
    x -= { j for j in range(i+1, n+1) if j % i == 0 }
print(x)