求助Python输出1-100的质数

32425cxy

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

Hoiste

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

jackz007

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

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

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

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

      所以，楼主的代码应该这么写：

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

复制代码

foxiangzun

1. for i in range(2, 100) :
   
2.         flag = 0
   
3.         for j in range(2, i) :
   
4.                 if i % j == 0 :
   
5.                         flag += 1
   
6.         if flag < 1 :
   
7.                 print(i)

复制代码

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

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

xxwoaini897

1. for  i in range(1,100,2):
   
2.         print(i)

复制代码

是奇数么- -