পারফেক্ট স্কোয়ার চেক (Check Perfect Square or Not)

একটি সংখ্যাকে পারফেক্ট স্কোয়ার সংখ্যা বলা হয় যদি সেটির বর্গমূল একটি পূর্ণসংখ্যা হয়। অন্য কথায়, যখন বর্গমূল একটি পূর্ণসংখ্যা হয়, তখন সেই সংখ্যাকে পারফেক্ট স্কোয়ার সংখ্যা বলা হয়।

আমরা সেই সংখ্যার বর্গমূল বের করে এবং বারবার i-এর সাথে মিলিয়ে সঠিক বর্গমূল পেতে পারি। যখন বর্গমূল মানটি অতিক্রম করবে, তবে সেটি পারফেক্ট স্কোয়ার সংখ্যা নয়।

কিন্তু এখানে প্রয়াস কমাতে, আমরা বারবার বর্গমূল চেক করিনি। যেহেতু পারফেক্ট স্কোয়ার সংখ্যার বর্গমূল একটি পূর্ণসংখ্যা, তাই আমরা বর্গমূল এক করে বাড়িয়ে পারফেক্ট স্কোয়ার মিল চেক করতে পারি।

ইনপুট এবং আউটপুট

ইনপুট: চেক করার জন্য একটি সংখ্যা: 1032 আউটপুট: 1032 একটি পারফেক্ট স্কোয়ার সংখ্যা নয়।

অ্যালগরিদম

isPerfectSquare(num)

ইনপুট: সংখ্যাটি।

আউটপুট: সত্য যদি সংখ্যাটি পারফেক্ট স্কোয়ার সংখ্যা হয়, এবং বর্গমূলও প্রিন্ট করুন।

শুরু 
  যদি num < 0, তবে 
    বের হোন 
  sqRoot := 1 
  sq := sqRoot^2 
  যতক্ষণ sq <= num, করুন 
    যদি sq = num, তবে 
      sqRoot ফেরত দিন 
    sqRoot := sqRoot + 1 
    sq := sqRoot^2 
  শেষ 
  অন্যথায় এরর ফেরত দিন 
শেষ

উদাহরণ

#include<iostream> using namespace std; int isPerfectSquare(int num) {   if(num < 0)     return -1;       //একটি নেতিবাচক সংখ্যা বৈধ স্কোয়ার টার্ম নয়   int sqRoot = 1, sq;   while((sq =(sqRoot*sqRoot)) <= num) {       //যখন বর্গমূলের বর্গ সংখ্যাটিকে অতিক্রম করে না     if(sq == num)       return sqRoot;     sqRoot++;       //যেহেতু পারফেক্ট স্কোয়ারের বর্গমূল সবসময় পূর্ণসংখ্যা   }   return -1; } int main() {   int num, res;   cout << "Enter a number to check whether it is perfect square or not: ";   cin >> num;   if((res = isPerfectSquare(num)) != -1)     cout << num << " is a perfect square number, square root: " << res;   else     cout << num << " is not a perfect square number."; }

আউটপুট

Enter a number to check whether it is perfect square or not: 1032 1032 is not a perfect square number.