Python实例之用Python求完全平方数-Python教程-PHP中文网

Python实例之用Python求完全平方数

冷炫風刃

发布： 2025-11-28 16:35:35

原创

562人浏览过

答案是：通过遍历或直接生成法找出范围内完全平方数。先用sqrt判断是否整数，再通过i*i生成直至超过上限，输出1到50的完全平方数为[1, 4, 9, 16, 25, 36, 49]。

python实例之用python求完全平方数

我们来做一个实用的Python实例：找出某个范围内的所有完全平方数。

什么是完全平方数？

完全平方数是指可以表示为某个整数的平方的数。例如：1（=1²）、4（=2²）、9（=3²）、16（=4²）等都是完全平方数。

方法一：遍历判断平方根是否为整数

我们可以遍历一个范围内的数字，判断它的平方根是不是整数。如果是，那就是完全平方数。

import math
<p>def find_perfect_squares(n):
result = []
for i in range(1, n + 1):
root = int(math.sqrt(i))
if root * root == i:
result.append(i)
return result</p><h1>示例：找出1到50之间的完全平方数</h1><p>print(find_perfect_squares(50))</p><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/00968c3c2c15" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">Python免费学习笔记（深入）</a>”；</p>

登录后复制

输出：[1, 4, 9, 16, 25, 36, 49]

android基础教程张波等译 pdf版

《Android基础教程》内容完整丰富，具有较强的通用性，读者都能通过《Android基础教程》快速学习Android开发，提高相关技能。Android是谷歌公司开发的全新开源手机平台。《Android基础教程》是一部关于Android开发的基础教程，采用由浅入深、循序渐进的方式讨论Android。书中还结合数独游戏等实例更加形象生动地讲解了Android开发的基本流程，且每章最后都有一个“快速阅读指南”，更加方便了读者的阅读。android基础教程，美Ed_Bur

查看详情

方法二：直接生成平方数

更高效的方式是直接用整数平方生成完全平方数，避免逐个判断。

def generate_perfect_squares(limit):
    squares = []
    i = 1
    while i * i <= limit:
        squares.append(i * i)
        i += 1
    return squares
<h1>示例：生成不超过100的完全平方数</h1><p>print(generate_perfect_squares(100))</p>

登录后复制

输出：[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

扩展：判断一个数是否为完全平方数

写一个函数快速判断某个数是不是完全平方数。

def is_perfect_square(x):
    if x < 0:
        return False
    root = int(math.sqrt(x))
    return root * root == x
<h1>测试</h1><p>print(is_perfect_square(25))  # True
print(is_perfect_square(26))  # False</p>

登录后复制

基本上就这些。两种思路：一种是“筛选法”，一种是“生成法”。在实际使用中，推荐用第二种，效率更高，逻辑也更清晰。

以上就是Python实例之用Python求完全平方数的详细内容，更多请关注php中文网其它相关文章！