Python - 检查数字是否为正方形

Question

我写了一个函数，返回输入的数字是否为正方形

def is_square(n):
    if n<1:
        return False
    else:
        for i in range(int(n/2)+1):
            if (i*i)==n:
                return True
            else:
                return False

我相信这段代码可以正常工作。但是当我做测试用例时，例如：test.expect( is_square( 4))，它说该值不是预期的。

Answer 1

在 Python 3.8+ 中，使用这个：

def is_square(n):
    root = math.isqrt(n)
    return n == root * root

Answer 2

def is_square(n):
if n< 0:
    return False
return round(n ** 0.5) ** 2 == n

Answer 3

您可以简单地使用 simpy 模块 将其导入为，

from sympy.ntheory.primetest import is_square 

你可以像这样检查一个数字：

is_square(number) 

它会返回一个布尔值

Answer 4

另一种方法：

    def SQRT(x):
        import math
        if math.sqrt(x) == round(math.sqrt(x)):
            return True
        else:
            return False

Answer 5

假设 n >= 0：

def is_square(n):
    tmp = int(n ** 0.5)
    return n == tmp * tmp
          
print(is_square(81), is_square(67108864 ** 2 + 1))  # True False

Answer 6

最简单的工作解决方案，但不适用于大量。

def squaretest(num):
    sqlist=[]
    i=1
    while i**2 <= num:
        sqlist.append(i**2) 
        i+=1
    return num in sqlist

Answer 7

def myfunct(num):
    for i in range(0,num):
        if i*i==num:
            return 'square'
    else:
        return 'not square'

Answer 8

由于 math.sqrt() 返回一个浮点数，我们可以将它转换为一个字符串，将它从 "." 中拆分出来。并检查右边的部分（小数点）是否为0。

import math
def is_square(n):
x= str(math.sqrt(n)).split(".")[1]  #getting the floating part as a string.
return True if(x=="0") else False

Answer 9

Python 哲学的主要思想是编写简单的代码。检查一个数字是否是一个完美的正方形：

def is_square(n):
    return n**0.5 == int(n**0.5)

当对一个浮点数加幂时，你可以找到一个数的根。

Answer 10

要坚持基于整数的算法，您可以查看二进制搜索的实现以找到平方根：

def is_square(n):
    if n < 0:
        return False
    if n == 0:
        return True
    x, y = 1, n
    while x + 1 < y:
        mid = (x+y)//2
        if mid**2 < n:
            x = mid
        else:
            y = mid
    return n == x**2 or n == (x+1)**2

Answer 11

要检查一个数字是否为正方形，您可以使用如下代码：

import math
number = 16
if math.sqrt(number).is_interger:
        print "Square"
else:
        print "Not square"

import mathimports math 模块。

if math.sqrt(number).is_interger: 检查number 的平方根是否为整数。如果是这样，它将print Square。否则会printNot square。

Answer 12

您的函数实际上不起作用，因为它会在找到第一个非平方根时立即返回 False。相反，您需要将代码修改为：

def is_square(n):
    if n<1:
        return False
    else:
        for i in range(int(n/2)+1):
            if (i*i)==n:
                return True
        return False

只有在检查了所有可能的平方根后才返回 false。您可能还想查看math.sqrt() 和float.is_integer()。使用这些方法，你的函数会变成这样：

from math import sqrt

def is_square(n):
    return sqrt(n).is_integer()

请记住，此方法不适用于非常大的数字，但您的方法会非常慢，因此您必须选择使用哪个。希望我能帮上忙！