为什么for循环求素数时,两种写法会导致截然不同的结果?

为什么for循环求素数时,两种写法会导致截然不同的结果?

for循环不同写法的微妙区别

小白菜提出一个引人入胜的问题,让我们来深入研究两种for循环写法在求素数和问题中的微妙区别

第一个写法:

for i in range(m,n):
   if prime(i):
      sum+=i
   else:
      sum+=0

在这个写法中,对于每个i,如果prime(i)返回true,表明i是素数,那么将其添加到和(sum)中。否则,添加0(这实际上不会改变和)。

问题:

在这个写法中,如果i不满足素数条件,就会在第一次循环时执行else语句,然后返回true。这会导致错误地将非素数标记为素数。例如,当i=9时,9%2!=0,因此它会执行else语句并返回true,导致9被错误地标记为素数。

第二个写法(正确的写法):

for i in range(m,n):
   if prime(i):
      sum+=i

在这个写法中,只有当for循环结束后才返回true。这意味着只有当所有的i都不能整除i时才返回true,从而确保了正确性。如果i不满足素数条件,那么循环将继续到下一个i,不会错误地将非素数标记为素数。

以上就是为什么for循环求素数时,两种写法会导致截然不同的结果?的详细内容,更多请关注硕下网其它相关文章!