求助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: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: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: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，这样的才算是质数。 fori in range(1,100,2):
print(i)
是奇数么- -
页:
[1]