Python找质数的算法改进，开根号如何理解？

Question

for n in range(2, 100):
if n == 2:
print(n)
continue
for i in range(2, int(n **0.5)+1):

     if (n % i) == 0:
         break

     else:
            print(n)

Answer 1

说白了，如果存在一个数比根号更大，并且可以整除，假设这个数为a，那么必然会有另一个b，a*b等于n，而b必然比a小，那么之前肯定判断过了，所以说判断到根号n就全部都判断了