python判断素数的问题
本帖最后由 zdy666 于 2019-1-12 15:11 编辑判断2-100的所有素数
利用python的for循环嵌套实现
a=1
for i in range(2,100):
for j in range(2,i):
if (i%j==0):
a=0
#print(j)
break
if:
print(i)
为什么这样子不行
如果我把最后面的if改为else却可以
a=1
for i in range(2,100):
for j in range(2,i):
if (i%j==0):
a=0
#print(j)
break
else:
print(i)
我倒是想问问你 if: 这又是什么意思？ for跟else是固定搭配，没见过for跟if搭配的。 ba21 发表于 2019-1-12 16:12
我倒是想问问你 if: 这又是什么意思？
a=1
for i in range(2,100):
for j in range(2,i):
if (i%j==0):
a=0
#print(j)
break
if a!=1:
print(i)
复制的时候少了点东西。我想表达的意思是，如果第二个for循环的没有执行a=0，则执行if a!=1: print（i） zdy666 发表于 2019-1-12 19:46
a=1
for i in range(2,100):
for j in range(2,i):
for i in range(2,100):
for j in range(2,i):
a=1 # 先假定是素数
if i%j==0: # 不是素数
a=0
break
if a:
print(i)
你的代码a=0 后，a 什么时候还能再等于1? 本帖最后由 sunrise085 于 2019-1-12 22:08 编辑
先说说你的第二种方法，for...else...是一种循环结构，是当for循环正常结束的时候执行else语句块，若遇到break则不执行else语句块，所以你的第二种方法是可以得到正确结果的。
再说说你的第一种方法。a相当于一个标志，首先默认是素数，若不是素数则修改标记a，最后根基标记a判断是否输出。你的程序中少了一个标记复位语句，应该在每次开始外层循环的时候对标记进行复位，即每次检查新的i的时候都需要将a赋值为1 。
将你的程序中第一行放到第一层循环里面就可以了。
程序如下：
for i in range(2,100):
a=1
for j in range(2,i):
if (i%j==0):
a=0
#print(j)
break
if a!=0:
print(i)
页:
[1]