Python代码中if not (p%q)语句含义及对应完整代码逻辑咨询

if not (p%q)语句含义 #

• Python 中%是取模运算符，返回两个数做除法后的余数
• 当p可以被q整除时，p%q的结果为 0，而 Python 中not 0的布尔值为True
• 所以这条语句等价于if p % q == 0，作用是判断q是否为p的正因数

你贴的代码顶部单独的if not (p%q)是冗余无效代码，没有上下文也不参与实际运行，有效可运行的代码块如下：

x = 0
p = 2
while(p<7):
  q=2
  while(q<p):
    if not (p%q):q=p
    q+=1
  if(q>p):x+=p
  p+=1
print(x)

完整代码运行逻辑 #

这段代码的作用是计算2到6区间内所有合数的和，逐行运行逻辑如下：

• 初始化累计变量x=0，外层循环变量p从2开始
• 外层循环条件为p<7，也就是p会遍历2、3、4、5、6五个数
• 每轮外层循环启动时，内层循环变量q重置为2
• 内层循环遍历所有小于p的q值，判断q是否为p的因数：
  • 如果找到能整除p的q，就直接把q赋值为p，提前结束内层循环，不需要再判断更大的数
  • 每轮内层循环结束后q自增1
• 内层循环结束后判断q>p：只有当p存在小于自身的因数（也就是p是合数）时，才会触发if not (p%q)里的q=p赋值，之后q自增1就会变成p+1，满足q>p的条件
• 满足条件就把p加到累计变量x里
• 外层循环变量p自增1，进入下一轮循环
• 最终打印x的结果为10，也就是区间内合数4和6的和

内容的提问来源于stack exchange，提问作者M_C__k