求指定范围内的质数和合数
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)
这一句代码有点看不懂,哪位前辈帮忙解释一下啊。没明白为什么要找平方根?
涉及算法问题,可以很大的减少循环次数,具体解释可以看看下面这篇文章,简洁易懂:
https://blog.csdn.net/LZXloveGYD/article/details/71340090
Twilight6 发表于 2021-6-9 14:14
涉及算法问题,可以很大的减少循环次数,具体解释可以看看下面这篇文章,简洁易懂:
https://blog.c ...
谢谢
页:
[1]