使用python列出1-100的素数，请问这个m参数有什么用？

Question

这是模板代码。
我感觉把m参数去掉，while循环和if判断的m都改为n，也是可以得出结果的，请问m参数在代码中有什么作用吗？

#python 列出1-100的素数
for n in range(2,101):
    m = float(n ** 0.5)
    i = 2
    while i <= m:
        if n % i == 0:
            break
        i += 1
    if i > m:
        print(n,end=' ') 

Answer 1

m的作用就是降低可能的循环次数，m值为n开根号
比如要判断17是不是素数，根据素数的定义，那么就是从2到16全部与17进行求余判断，有1个为0就表示17不是素数，这样需要判断16次
但实际上，只需要判断到17开根号，即4即可，也就是只需要判断17求余2、3和4是否为0就可以了。