weixin_54282146
2021-03-30 20:26
采纳率: 100%
浏览 3.5k
已采纳

python利用while循环求2到100内的素数,求大神指点

i = 2
while(i < 100):
   j = 2
   while(j <= (i/j)):
      if not(i%j): break
      j = j + 1
   if (j > i/j) : print(i, end="  ")
   i = i + 1

逻辑有点理不清

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

4条回答 默认 最新

  • 最佳回答
    # 外层循环 i 从2循环到99
    i = 2
    while(i < 100):
       # 内层循环 j 从2循环到根号 i
       j = 2
       while(j <= (i/j)): # j <= (i/j) 等效于 j*j <= i 也就等于 j <= 根号 i
          if not(i%j): break #判断如果i可以被j整除,则提前跳出j的循环
          j = j + 1
       #如果j > i/j判断为真表示正常循环结束,i没有被j整除,i是素数。 否则就是提前跳出j循环的,i有被j整除,i不是素数。
       if (j > i/j) : print(i, end="  ")
       i = i + 1
    
    评论
    解决 5 无用 3
    打赏 举报
查看更多回答(3条)

相关推荐 更多相似问题