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