有什么辦法可以壓縮Python中的for-else循環嗎？

Question

我編寫了一段代碼，最多輸出10001st個質數。 它目前占用4行代碼，並且想知道我是否可以進一步壓縮它？ 這里是;

for i in range(3,104744,2):
    for x in range(3,int(i/2),2):
        if i % x == 0 and i != x: break
    else: print(i)

據我所知，冷凝代碼太多，通常不是一件好事，但不知道是否有可能。

謝謝。

Answer 1

您可以使用列表推導和any列表推導解決方案：

>>> [p for p in range(2, 100) if not any (p % d == 0 for d in range(2, int(p**0.5) + 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]

它使用除數不能大於其除數的平方根的事實。

似乎工作正常：

>>> len([p for p in range(2, 104744) if not any (p % d == 0 for d in range(2,int(p**0.5)+1))])
10001

Answer 2

清單理解

>>> r=range(2,100)
>>> [p for p in r if [p%d for d in r].count(0)<2]

[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 3

試試這個：

for i in range(3,100,2):
    if all( i%x for x in range(3, i//2, 2) ):
        print(i)