Anybody Knows the Logic To Find Out a Number is Perfect Square or not ?

Question

Does Anybody Knows the Logic To Find Out a Number is Perfect Square or not ? (Other than Newtons Method or Synthetic Division Method)

For Eg:- 4, 16, 36, 64 are Perfect Squares.

I will be giving the input as 441, logic should say whether its a Perfect Square or not.

It was a question asked in Amazon Interview.

Vulpes · Answer

Here's another way to do it: using System; class Program { static void Main() { Console.WriteLine("Enter a negative number to quit at any time
"); int number; bool isValid, isSquare; while (true) { Console.Write("Enter an integer : "); isValid = int.TryParse(Console.ReadLine(), out number); if (!isValid) continue; if (number isSquare = IsSquare(number); Console.WriteLine("{0} is {1} a perfect square
", number, isSquare ? "" : "not"); } } static bool IsSquare(int number) { int next = number % 2; do { if (next * next == number) return true; next += 2; } while (next * next return false; } }

raghu v · Answer

hi , try the follwoing code static void Main(string[] args) { if (IsSquare(441)) { Console.Write("Perfect"); } else { Console.Write("Perfect"); } Console.Read(); } static bool IsSquare(int n) { int i = 1; for (; ; ) { if (n return false; if (n == 0) return true; n -= i; i += 2; } }

raghu v · Answer

hi try this double result = Math.Sqrt(numberToCheck); bool isSquare = result%1 == 0; to be more clear double result = Math.Sqrt(16); bool isSquare = result % 1 == 0; if (isSquare) { Console.Write("Perfect"); } Console.Read(); some thing like abv

Manikavelu Velayutham · Answer

Yes, you should not use Math.functions. It should be your own logic. I already found a way to find out, But I want to see any other optimal way to find it.

Dorababu Meka · Answer

So you don't want to use Math. functions right

Manikavelu Velayutham · Answer

one condition missed in my question, addding it here. Without using any In Built functions.

Anybody Knows the Logic To Find Out a Number is Perfect Square or not ?

Answers (6)