新手 pythoer 求大家看一个小程序

if x <= 1:
        return False
    if x == 2:
        return True
    for i in range(2,x):
        if x % i == 0:
            return False            
        else:
            return True

自己写的一个判断素数的小程序，但是不知道为什么会把 9 ， 15 等这些数判为素数。。

return

素数

false

true

15 replies • 2015-10-12 07:38:34 +08:00

zzy8200

Oct 10, 2015 via iPhone

去掉 else

saber000

Oct 10, 2015

姑且认为第一行的缩进被吞了,else 和下面的代码往左一个缩进

BraveRBT

Oct 10, 2015

注意缩进对其
另外应该是 Pythoner~？

zzy8200

Oct 10, 2015 via iPhone

去掉 else:后把 return True 拿到最外面，你这个只会判断是否是偶数

BraveRBT

Oct 10, 2015

直接给楼主附上修改后的代码咯：）
def is_prime(x):

if x <= 1:
return False
if x == 2:
return True
for i in range(2,x):
if x % i == 0:
return False
return True

BraveRBT

Oct 10, 2015

不好意思
<pre>
def test_prime(x):
if x <= 1:
return False
if x == 2:
return True
for i in range(2,x):
if x % i == 0:
return False
return True
</pre>

BraveRBT

Oct 10, 2015

没搞懂 V2EX 的回复格式，哪位指导一下
Thanks

imlonghao

Oct 10, 2015

@BraveRBT 回帖不支持 Markdown ，使用 gist 可破

twor2

Oct 10, 2015

PS: @BraveRBT 回复不支持 md ，只有发帖支持

twor2

Oct 10, 2015

billgreen1

Oct 10, 2015 via iPhone

看看各种筛法吧

Arnie97

Oct 10, 2015

新手大概不知道 list comprehension ？

(x > 1) and all(x % i for i in range(2, x))

twor2

Oct 10, 2015

@Arnie97 新手，知道，但用得少，没意识，没有形成条件反射

BraveRBT

Oct 11, 2015

@imlonghao
@twor2
了解了 Thanks~！

theohateonion

Oct 12, 2015

谢谢各位啦。我找到问题了～