C++ में वर्गमूल निकाले बिना जांचें कि संख्या पूर्ण वर्ग है या नहीं

मान लीजिए एक संख्या दी गई है, हमें जांचना है कि संख्या पूर्ण वर्ग है या नहीं। हम इसकी जांच के लिए वर्गमूल ऑपरेशन का उपयोग नहीं करेंगे। मान लीजिए संख्या 1024 है, यह एक पूर्ण वर्ग है, लेकिन 1000 पूर्ण वर्ग नहीं है। तर्क सरल है, हमें परिणाम प्राप्त करने के लिए इस एल्गोरिदम का पालन करना होगा।

एल्गोरिदम

isPerfectSquare(n) −

इनपुट − संख्या n

आउटपुट − सत्य, यदि संख्या पूर्ण वर्ग है, अन्यथा, असत्य

begin    for i := 1, i² ≤ n, i को 1 से बढ़ाएं:       यदि n, i से विभाज्य है, और n / i = i, तो          सत्य लौटाएं    done    असत्य लौटाएं end

उदाहरण

#include <iostream> using namespace std; bool isPerfectSquare(int number) {    for (int i = 1; i * i <= number; i++) {       if ((number % i == 0) && (number / i == i)) {          return true;       }    }    return false; } int main() {    int n = 1024;    if(isPerfectSquare(n)){       cout << n << " is perfect square number";    } else {       cout << n << " is not a perfect square number";    } }

आउटपुट

1024 is perfect square number