[已解决]python判断素数的问题

zdy666

判断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)

最佳答案

月排行榜 / 总排行榜

sunrise085

2019-1-12 22:07:29

先说说你的第二种方法，for...else...是一种循环结构，是当for循环正常结束的时候执行else语句块，若遇到break则不执行else语句块，所以你的第二种方法是可以得到正确结果的。

再说说你的第一种方法。a相当于一个标志，首先默认是素数，若不是素数则修改标记a，最后根基标记a判断是否输出。你的程序中少了一个标记复位语句，应该在每次开始外层循环的时候对标记进行复位，即每次检查新的i的时候都需要将a赋值为1 。
将你的程序中第一行放到第一层循环里面就可以了。
程序如下：

1. for i in range(2,100):
   
2.     a=1
   
3.     for j in range(2,i):
   
4.         if (i%j==0):
   
5.             a=0
   
6.             #print(j)
   
7.             break
   
8.     if a!=0:
   
9.         print(i)

复制代码

跳转到最佳答案楼层

ba21

我倒是想问问你 if:   这又是什么意思？

heidern0612

for跟else是固定搭配，没见过for跟if搭配的。

zdy666

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）

ba21

zdy666 发表于 2019-1-12 19:46
a=1
for i in range(2,100):
    for j in range(2,i):

1.       
   
2. for i in range(2,100):
   
3.     for j in range(2,i):
   
4.         a=1 # 先假定是素数
   
5.         if i%j==0: # 不是素数
   
6.             a=0
   
7.             break
   
8.     if a:
   
9.         print(i)

复制代码

你的代码a=0 后，a 什么时候还能再等于1?

sunrise085

先说说你的第二种方法，for...else...是一种循环结构，是当for循环正常结束的时候执行else语句块，若遇到break则不执行else语句块，所以你的第二种方法是可以得到正确结果的。

再说说你的第一种方法。a相当于一个标志，首先默认是素数，若不是素数则修改标记a，最后根基标记a判断是否输出。你的程序中少了一个标记复位语句，应该在每次开始外层循环的时候对标记进行复位，即每次检查新的i的时候都需要将a赋值为1 。
将你的程序中第一行放到第一层循环里面就可以了。
程序如下：

1. for i in range(2,100):
   
2.     a=1
   
3.     for j in range(2,i):
   
4.         if (i%j==0):
   
5.             a=0
   
6.             #print(j)
   
7.             break
   
8.     if a!=0:
   
9.         print(i)

复制代码