[已解决]求指定范围内的质数和合数

江湖散人

import math

# 输出指定范围内的素数
# 用户输入范围
lower = int(input("输入区间最小值: "))
upper = int(input("输入区间最大值: "))
print("素数结果如下：")
print("="*10)
pri_num = 0
com_num = 0
for num in range(lower, upper + 1):
    # 找到其平方根（ √ ），减少算法时间
    square_num = math.floor(num ** 0.5)
    # 素数大于 1
    if num > 1:
        for i in range(2, (square_num + 1)):
            if (num % i) == 0:
                com_num += 1
                break
        else:
            pri_num += 1
            print(num)
print("="*10)
print(com_num,'个合数')
print(pri_num,'个素数')

# 找到其平方根（ √ ），减少算法时间
    square_num = math.floor(num ** 0.5)
这一句代码有点看不懂，哪位前辈帮忙解释一下啊。没明白为什么要找平方根？

最佳答案

月排行榜 / 总排行榜

Twilight6

2021-6-9 14:14:07

涉及算法问题，可以很大的减少循环次数，具体解释可以看看下面这篇文章，简洁易懂：

https://blog.csdn.net/LZXloveGYD/article/details/71340090

跳转到最佳答案楼层

Twilight6

涉及算法问题，可以很大的减少循环次数，具体解释可以看看下面这篇文章，简洁易懂：

https://blog.csdn.net/LZXloveGYD/article/details/71340090

江湖散人

Twilight6 发表于 2021-6-9 14:14
涉及算法问题，可以很大的减少循环次数，具体解释可以看看下面这篇文章，简洁易懂：

https://blog.c ...

谢谢