32425cxy 发表于 2019-10-28 10:02:17

求助Python输出1-100的质数

for i in range(2,100):
for j in range(2,j) :
       if i%j!=0:
            print(i)
输出的结果是一堆99和98
不知道哪里错了,求大神解释一下

Hoiste 发表于 2019-10-28 10:13:42

本帖最后由 Hoiste 于 2019-10-28 10:14 编辑

问题大了,你这第二个for循环把i打成j了吧,不过你能运行那应该只是这里打错了。
不过如果你第二个循环和分支要表达“2到i之间没有其他数可以把i整除“这个思想出现了问题,举个例子:
i为8不是质数,但是3,5,6,7不能把8整除,但是满足i % j != 0这个条件,所以会打印4个8出来。
整体来说你的问题在于对分支循环结构了解还不够,你要让i里面所有2到i的数都不能整除i的情况下打印i才会得到你想要的结果

jackz007 发表于 2019-10-28 10:31:59

本帖最后由 jackz007 于 2019-10-28 10:43 编辑

for i in range(2,100):
for j in range(2,j) :

      这两句的问题是中文逗号,后一句还把变量写错了,应该写成下面这样才对:
for j in range(2 , i) :

      所有的缩进都不规范,这都是问题。

      还有,用枚举法判定质数,得在验证完所有的因子后才能下结论,就是说,要确定 j 是不是质数,应该在 2 ~ j - 1 的范围内选取除数,只有能确定 j 不能被所有的除数整除的情况下,才能下最后的结论。

      所以,楼主的代码应该这么写:
import math
for i in range(2 , 100):
    f = True                                                      # 先假定 i 是质数
    for j in range(2 , int(math . sqrt(i)) + 1) :
      if not (i % j) :                                          # 如果 i 能被任何一个因子整除
            f = False                                             # 那么,i 肯定就不是质数
            break                                                 # 既然不是质数,也就没有必要继续循环了
    if f:                                                         # 判断应该在试验完所有的除数以后才能最终作出
      print(i)

foxiangzun 发表于 2019-10-28 12:13:21

本帖最后由 foxiangzun 于 2019-10-28 12:16 编辑

for i in range(2, 100) :
        flag = 0
        for j in range(2, i) :
                if i % j == 0 :
                        flag += 1
        if flag < 1 :
                print(i)

这里说明一下:
1、质数的判定标准,是其因数首先是整数,同时因数的个数只有两个(1 与其本身)
2、在你的代码中,没有对因数的个数进行判断,所以无法正确的找到质数
3、第二行代码有误

上面我写的这段代码中,因数就是 j,从 2 开始,到 i 之前结束,所以因数小于 1,这样的才算是质数。

xxwoaini897 发表于 2019-11-12 20:39:55

fori in range(1,100,2):
        print(i)


是奇数么- -
页: [1]
查看完整版本: 求助Python输出1-100的质数