Dado um número, verifique se é um quadrado perfeito ou não.
Exemplos :
Input : 2500
Output : Yes
Explanation:
2500 is a perfect square.
50 * 50 = 2500 Input : 2555
Output : No
Abordagem:
Tire a raiz quadrada do número.
Multiplique a raiz quadrada duas vezes
Use o operador booleano igual para verificar se o produto da raiz quadrada é igual ao número fornecido.
// CPP program to find if x is a
// perfect square.
#include
using namespace std;
bool isPerfectSquare(long double x)
{
// Find floating point value of
// square root of x.
if (x >= 0) {
long long sr = sqrt(x);
// if product of square root
//is equal, then
// return T/F
return (sr * sr == x);
}
// else return false if n<0
return false;
}
int main()
{
long long x = 2502;
if (isPerfectSquare(x))
cout << "Yes";
else
cout << "No";
return 0;
}
// Java program to find if x is a
// perfect square.
class GFG {
static boolean isPerfectSquare(int x)
{
if (x >= 0) {
// Find floating point value of
// square root of x.
int sr = (int)Math.sqrt(x);
// if product of square root
// is equal, then
// return T/F
return ((sr * sr) == x);
}
return false;
}
// Driver code
public static void main(String[] args)
{
int x = 2502;
if (isPerfectSquare(x))
System.out.print("Yes");
else
System.out.print("No");
}
}
// This code is contributed by Anant Agarwal.
# Python program to find if x is a
# perfect square.
import math
def isPerfectSquare(x):
#if x >= 0,
if(x >= 0):
sr = math.sqrt(x)
# sqrt function returns floating value so we have to convert it into integer
#return boolean T/F
return ((sr*sr) == float(x))
return false
# Driver code
x = 2502
if (isPerfectSquare(x)):
print("Yes")
else:
print("No")
# This code is contributed
# by Anant Agarwal.
// C# program to find if x is a
// perfect square.
using System;
class GFG {
static bool isPerfectSquare(double x)
{
// Find floating point value of
// square root of x.
if (x >= 0) {
double sr = Math.Sqrt(x);
// if product of square root
// is equal, then
// return T/F
return (sr * sr == x);
}
// else return false if n<0
return false;
}
// Driver code
public static void Main()
{
double x = 2502;
if (isPerfectSquare(x))
Console.WriteLine("Yes");
else
Console.WriteLine("No");
}
}
// This code is contributed by vt_m.
Para saber mais sobre a função inerente sqrt, consulte este Stackoverflow e este tópicos Stackexchange.
Outra abordagem:
Use a função piso e teto.
Se eles forem iguais, isso significa que o número é um quadrado perfeito.
// C++ program for the above approach
#include
#include
using namespace std;
void checkperfectsquare(int n)
{
// If ceil and floor are equal
// the number is a perfect
// square
if (ceil((double)sqrt(n)) == floor((double)sqrt(n))) {
cout << "perfect square";
}
else {
cout << "not a perfect square";
}
}
// Driver Code
int main()
{
int n = 49;
checkperfectsquare(n);
return 0;
}
// Java program for the above approach
import java.io.*;
class GFG{
static void checkperfectsquare(int n)
{
// If ceil and floor are equal
// the number is a perfect
// square
if (Math.ceil((double)Math.sqrt(n)) ==
Math.floor((double)Math.sqrt(n)))
{
System.out.print("perfect square");
}
else
{
System.out.print("not a perfect square");
}
}
// Driver Code
public static void main(String[] args)
{
int n = 49;
checkperfectsquare(n);
}
}
// This code is contributed by subhammahato348
# Python3 program for the above approach
import math
def checkperfectsquare(x):
# If ceil and floor are equal
# the number is a perfect
# square
if (math.ceil(math.sqrt(n)) ==
math.floor(math.sqrt(n))):
print("perfect square")
else:
print("not a perfect square")
# Driver code
n = 49
checkperfectsquare(n)
# This code is contributed by jana_sayantan
// C# program for the above approach
using System;
class GFG{
static void checkperfectsquare(int n)
{
// If ceil and floor are equal
// the number is a perfect
// square
if (Math.Ceiling((double)Math.Sqrt(n)) ==
Math.Floor((double)Math.Sqrt(n)))
{
Console.Write("perfect square");
}
else
{
Console.Write("not a perfect square");
}
}
// Driver Code
public static void Main()
{
int n = 49;
checkperfectsquare(n);
}
}
// This code is contributed by subhammahato348
A definição de um número quadrado perfeito pode ser entendida como: um número natural inteiro positivo cuja raiz quadrada é, também, um número natural inteiro positivo.
Com essa simples função, conseguimos verificar se o número é quadrado perfeito ou não!
Esse tipo de questão é muitas das vezes pedido em testes de entrevistas, provas de faculdades, ou até mesmo, em alguma determinada situação em nossos trabalhos!
Um número será quadrado perfeito quando respeitar a regra de formação: n2= a. Nessa regra, n é qualquer número inteiro positivo e a é o número quadrado perfeito....
(n2) é o número inteiro positivo;
(n . n) é o produto de termos numéricos idênticos, que são positivos;
(a) é o número quadrado perfeito.
Um número é um exemplo de quadrado perfeito, basta que esse número seja o resultado de outro número elevado ao quadrado, por exemplo: 36 é um quadrado perfeito, pois 62 = 36.
Para calcular o número quadrado perfeito desse quadrado, devemos realizar o cálculo de área. Obtivemos como resultado do cálculo de área o número 25. Sendo assim, 25 é um número quadrado perfeito. Todos os números que são quadrados perfeitos conseguem formar geometricamente um quadrado. O conjunto é: {100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400}. Portanto os números terminados em 2, 3, 7 ou 8 não são quadrados perfeitos, porque não podem ser o producto de dois números iguais. "Todo número par que não for divisível por 4, não é quadrado perfeito": 2, 6, 10, 14, ...
Álgebra Exemplos Um número quadrado perfeito é um número inteiro que é o quadrado de outro número inteiro. √576=24 , que é um número inteiro. Dado que 576 é o quadrado de 24 , ele é um número quadrado perfeito. 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 9. O quadrado é o valor do número multiplicado por ele mesmo. Então o quadrado de 25 é 5.
"Todo número terminado em algarismos 2, 3, 7 ou 8, não é quadrado perfeito": basta avaliar os exemplos acima e outros mais. PROVA: o algarismo em que termina um quadrado representa as unidades de um produto de dois números iguais, isto é, o produto da raiz quadrada multiplicada por si mesma. Temos 8 quadrados perfeitos entre 1. resposta: 7 números. O conjunto é: {100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400}. Portanto, 360 não é quadrado perfeito. A decomposição em fatores primos de 576 em forma de potências é = 2632. Os fatores primos de 576 são 2 and 3. Demostre que a raíz quadrada de 576 é 24. O conjunto é: {100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400}. √225=15 , que é um número inteiro. Dado que 225 é o quadrado de 15 , ele é um número quadrado perfeito. o quadrado de 26= 26x26= 676. O quadrado de um número inteiro é calculado através da potenciação da base inteira em relação ao expoente de número dois. Dessa forma estamos multiplicando o número inteiro por ele mesmo. Os quadrados dos números seguem uma sequência lógica 1, 4, 9, 16, 25, 36, 49, etc. O quadrado de um número inteiro é calculado através da potenciação da base inteira em relação ao expoente de número dois. Dessa forma estamos multiplicando o número inteiro por ele mesmo. Os quadrados dos números seguem uma sequência lógica 1, 4, 9, 16, 25, 36, 49, etc.