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

江湖散人

1. import math
   
2. 
   
3. # 输出指定范围内的素数
   
4. # 用户输入范围
   
5. lower = int(input("输入区间最小值: "))
   
6. upper = int(input("输入区间最大值: "))
   
7. print("素数结果如下：")
   
8. print("="*10)
   
9. pri_num = 0
   
10. com_num = 0
    
11. for num in range(lower, upper + 1):
    
12.     # 找到其平方根（ √ ），减少算法时间
    
13.     square_num = math.floor(num ** 0.5)
    
14.     # 素数大于 1
    
15.     if num > 1:
    
16.         for i in range(2, (square_num + 1)):
    
17.             if (num % i) == 0:
    
18.                 com_num += 1
    
19.                 break
    
20.         else:
    
21.             pri_num += 1
    
22.             print(num)
    
23. print("="*10)
    
24. print(com_num,'个合数')
    
25. 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 ...

谢谢