江湖散人 发表于 2021-6-9 14:11:29

求指定范围内的质数和合数

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

江湖散人 发表于 2021-6-9 14:44:16

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

https://blog.c ...

谢谢
页: [1]
查看完整版本: 求指定范围内的质数和合数