Перейти к содержимому

Как проверить является ли число полным квадратом python

  • автор:

КАК ПРОВЕРИТЬ ЯВЛЯЕТСЯ ЛИ ЧИСЛО КВАДРАТОМ PYTHON

Для того чтобы проверить, является ли число квадратом в Python, мы можем воспользоваться математической библиотекой math и методом sqrt(), который возвращает квадратный корень числа. Если результатом является целое число, то исходное число было квадратом. Если же нет, то число не является квадратом.

import math
x = 16
if math.sqrt(x) % 1 == 0:
print(«Число», x, «является квадратом»)
else:
print(«Число», x, «не является квадратом»)

В данном примере мы импортируем библиотеку math и сохраняем число 16 в переменную x. Затем мы используем функцию sqrt() для вычисления квадратного корня числа x. Проверяем, является ли результат целым числом, и выводим соответствующее сообщение в консоль.

Может ли быть это число квадратом целого числа?

Надёжный тест простоты чисел [Numberphile]

Проверка простоты числа перебором делителей. Решение задачи на Python

Является ли число идеальным квадратом (имеет ли квадратный корень)? — JS Задачи

Проверьте, является ли число полным квадратом

Как я мог проверить, является ли число полным квадратом?

Скорость не вызывает беспокойства, на данный момент, просто работая.

7 ответов

Проблема с тем, чтобы полагаться на любые вычисления с плавающей запятой ( math.sqrt(x) , или x**0.5 ) в том, что вы не можете быть уверены в их точности (для достаточно больших целых чисел x они не будут точными, и даже могут переполниться). К счастью (если не торопиться;-) существует множество чисто целочисленных подходов, таких как следующий.

Подсказка: он основан на «вавилонском алгоритме» для квадратного корня, смотрите википедию. Он работает для любого положительного числа, для которого у вас достаточно памяти для завершения вычислений;-).

Edit: давайте посмотрим пример.

это печатает, как надо (и за разумное время тоже;-):

Пожалуйста, прежде чем предлагать решения, основанные на промежуточных результатах с плавающей запятой, убедитесь, что они работают правильно на этом простом примере — это не так сложно (вам просто нужно несколько дополнительных проверок на случай, если вычисленный sqrt будет немного не таким), просто нужно немного внимательности.

А затем попробуйте с x**7 и найдите умный способ обойти проблему, которую вы получите,

вам придется становиться все умнее и умнее по мере роста чисел, конечно.

Если бы я спешил, конечно, я бы использовал gmpy — но тогда, я явно предвзят;-).

Да, я знаю, это настолько просто, что кажется жульничеством (немного похоже на то, как я отношусь к Python в целом;-) — никакой заумности, только идеальная прямота и простота (и, в случае с gmpy, чистая скорость;-)).

Проверить, является ли число полным квадратом

Учитывая положительное число, проверьте, является ли оно идеальным квадратом, не используя встроенную библиотечную функцию. Полный квадрат — это число, являющееся квадратом целого числа.

Input: n = 25
Output: true
Explanation: 25 is a perfect square since it can be written as 5×5.

Input: n = 20
Output: false
Explanation: 20 is not the product of an integer with itself.

1. Использование свойства Perfect Square

Каждый совершенный квадрат удовлетворяет тому свойству, что он представляет собой сумму нечетных чисел, начинающихся с единицы. Например,

Мы можем использовать это свойство, чтобы определить, является ли число n совершенный квадрат или нет. Идея состоит в том, чтобы многократно вычитать нечетные числа из n , начиная с 1, пока не станет 0 или отрицательным. Если значение достигает 0 в какой-то момент, мы можем сказать, что число является идеальным квадратом. Однако, если значение становится отрицательным, не достигая 0, число не может быть идеальным квадратом. Это показано ниже на C++, Java и Python.

Python — Check if a number is a square [duplicate]

I am confident that this code works. But when I did the test cases, example: test.expect( is_square( 4)) , it says that the value is not what was expected.

tristansokol's user avatar

13 Answers 13

Your function doesn’t actually work, as it will immediatley return False on the first non-square-root found. Instead you will want to modify your code to be:

such that it only returns false once all possible square roots have been checked. You may also want to look into math.sqrt() and float.is_integer() . Using these methods your function would become this:

Keep in mind that this method will not work with very large numbers, but your method will be very slow with them, so you will have to choose which to use.

Bill Tür stands with Ukraine's user avatar

BluCode's user avatar

To stick to integer-based algorithms, you might look at implementation of binary search for finding square root:

enedil's user avatar

The main idea of Python philosophy is to write simple code. To check if a number is an perfect square:

When power to a float you can find the root of a number.

In Python 3.8+, use this:

Dennis's user avatar

You can simply use simpy module import it as,

and you can check for a number like this:

It will return a boolean value

I think the best take, using only "built-in" integer arithmetic, is:

(Squares x**2 are a priori more efficiently computed than products x*x. )

According to my timings, this is (at least up to

10^8) faster than sympy.numtheory.primetest.is_square .

(I use a different name to make it easier to compare the two.) The latter is first using some modular checks that should speed it up considerably, but it has so much conversion and testing overhead ( int , as_int , squares become n-th powers with n=2, integers are converted from "small" to multiprecision integers and back, . ) that all the advantage is lost. After a lot of tests, it roughly does the above, using ntheory.nthroot, which is again an overkill: designed for any n-th root, the square root is just one special case, and noting is optimized for this case. Some subroutines there even do very weird floating point arithmetics including multiplication with 1.0000000001 and similar horrors. I once got the following horrible error message: (The original output has the full path "C:\Users\Username\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.9_qbz5n2kfra8p0\LocalCache\local-packages\Python39\site-packages\" instead of each ". " below. )

This gives a good idea of the abyss into which sympy ‘s is_square hopelessly drowns.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *