用Python实现寻找100以内的质数。代码看不懂,求解释!

from math import sqrt
j=2
while j<=100:
i=2
k=sqrt(j)
while(i<=k):
if j%i==0:
break
i=i+1
if(i>k):
print(j)
j=j+1
格式是这样的,上面竟然都顶着了

from math import sqrt
j=2
while j<=100:
    i=2
    k=sqrt(j)    #求j的平方根,一个数最大的因子不会大于自己的平方根
    while(i<=k):   #从2到k测试是否为j的因子
        if j%i==0:   #如果i是j的因数,退出循环
            break
        i=i+1
    if(i>k):    #如果没有中途退出循环,则i=i+1一直执行到i<=k不成立为止,j没有因数,是素数打印之
        print(j)
    j=j+1

追问

6的因子3大于根号6啊???怎么说一个数最大的因子不会大于自己的平方根

温馨提示:答案为网友推荐,仅供参考
相似回答