Python求100以内的质数 int(n**0.5)+1该如何理解呢？

Question

关于Python求100以内的质数算法的优化 说这样可以减少计算量只用算左边的部分 这里的int(n**0.5)+1该如何理解呢？

Answer 1

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