[已解决]关于python求素数推导式的问题

绿色叶子1990

print[ p for p in range(2, 100) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]
以上是输出2-100之间的素数的表达式

我有个疑问，这边为什么要if 0 not in？这个我不太懂 前后两个for我看的懂，就这个if 0 not in没看懂

然后有谁能帮我把这个列表推导式拆开写出来么？谢谢。。初学者 实在太难搞懂了

最佳答案

月排行榜 / 总排行榜

不如喝牛奶

2017-4-6 10:58:46

if 0 not in 是成员操作符，那句话的意思是，如果p对从2到根号p+1这些数取余，结果都不为0，则p为素数。成员操作符后有一对中括号表示计算结果将被保存在列表中，这样做比起循环来判断是否被整除更清晰。希望能帮到你。

跳转到最佳答案楼层

jerryxjr1220

当p是d的倍数的时候，p%d就是0啊，当然这时的p就不是素数了，p%d不是0的时候的p才是素数。

不如喝牛奶

if 0 not in 是成员操作符，那句话的意思是，如果p对从2到根号p+1这些数取余，结果都不为0，则p为素数。成员操作符后有一对中括号表示计算结果将被保存在列表中，这样做比起循环来判断是否被整除更清晰。希望能帮到你。

绿色叶子1990

不如喝牛奶 发表于 2017-4-6 10:58
if 0 not in 是成员操作符，那句话的意思是，如果p对从2到根号p+1这些数取余，结果都不为0，则p为素数。成 ...

谢谢，听你这么一说我清晰了很多 谢谢非常感谢哈。。

绿色叶子1990

jerryxjr1220 发表于 2017-4-6 07:35
当p是d的倍数的时候，p%d就是0啊，当然这时的p就不是素数了，p%d不是0的时候的p才是素数。

哈，听了你解释清楚些了 谢谢哦