python求素数合问题

Question

我的初步思路如下，就是跑了一下发现没有符合条件的，不知道哪里出了问题：

import math
T=int(input())
s=0
for i in range(T):
    m,n=map(int,input().split())#T组数据放入循环之中
    for j in range(m,n+1):#遍历m到n的各个数方便检验是否为素数
        for k in range(2,int(math.sqrt(n))+1):#从2开始到根号n遍历看是否有其他因子
            if j%k!=0:#m到n中的某个数j没有其他因子
                s+=j#将这个素数j加起来
                print(s)#输出素数和
                break
        

Answer 1

import math
T = int(input())
for i in range(T):
    m,n=map(int,input().split())
    s = 0
    for j in range(max(2, m), n+1):
        v = 1
        for k in range(2,int(math.sqrt(j))+1):
            if j % k == 0:
                v = 0
                break
        if v == 1:
            s += j
    print(s)