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

发布网友发布时间：2022-04-24 00:57

共1个回答

热心网友时间：2022-05-11 02:28

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啊？？？怎么说一个数最大的因子不会大于自己的平方根

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com