ধরুন একটি সংখ্যা দেওয়া হল, আমাদের পরীক্ষা করতে হবে সংখ্যাটি একটি নিখুঁত বর্গ কি না। আমরা এটি পরীক্ষা করার জন্য বর্গমূল অপারেশন ব্যবহার করব না। ধরুন একটি সংখ্যা 1024 আছে, এটি একটি নিখুঁত বর্গ, কিন্তু 1000 একটি নিখুঁত বর্গ নয়। যুক্তিটি সহজ, ফলাফল পেতে আমাদের এই অ্যালগরিদম অনুসরণ করতে হবে।
অ্যালগরিদম
isPerfectSquare(n) -
ইনপুট - সংখ্যা n
আউটপুট − সত্য, যদি সংখ্যাটি একটি নিখুঁত বর্গ হয়, অন্যথায়, মিথ্যা
i এর জন্য শুরু করুন :=1, i2 ≤ n, i 1 দ্বারা বাড়ান:n যদি i দ্বারা বিভাজ্য হয়, এবং n / i =i, তাহলে true সম্পন্ন রিটার্ন মিথ্যা শেষ করুন
উদাহরণ
(int i =1; i * i <=সংখ্যা; i++) { যদি (সংখ্যা % i ==0) &&(সংখ্যা / i ==i)) { সত্য ফেরত; } } return false;}int main() { int n =1024; if(isPerfectSquare(n)){ cout <আউটপুট
1024 হল নিখুঁত বর্গ সংখ্যা
