六点的早晨 2021-03-30 20:26 采纳率: 50%
浏览 5800
已采纳

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

逻辑有点理不清

  • 写回答

5条回答 默认 最新

  • 关注
    # 外层循环 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
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?