守形数查找算法 - Python代码示例
守形数是指一个数的平方的低位数字与该数本身相同。在给定的范围内,我们需要找到所有的守形数。
我们可以使用循环来遍历从 2 到 n 的每个数字,然后判断该数字是否是守形数。判断的方法是将该数字的平方转换为字符串,然后比较低位数字和原始数字是否相同。
以下是一个Python示例代码:
def isAutomorphic(n):
square = str(n * n)
return square[-len(str(n)):] == str(n)
def findAutomorphicNumbers(start, end):
automorphicNumbers = []
for i in range(start, end+1):
if isAutomorphic(i):
automorphicNumbers.append(i)
return automorphicNumbers
start = 2
end = 100
automorphicNumbers = findAutomorphicNumbers(start, end)
print(automorphicNumbers)
运行以上代码,会输出从 2 到 100 之间的所有守形数。
原文地址: https://www.cveoy.top/t/topic/qeK7 著作权归作者所有。请勿转载和采集!