搜索

用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
Top