C++ का उपयोग करके Nth_Non_Square

हम सभी उन संख्याओं के बारे में जानते हैं जो 2, 3, 5, 7, 8, आदि किसी भी संख्या का वर्ग नहीं हैं। गैर-वर्ग संख्याओं की एनटी संख्याएं हैं, और प्रत्येक संख्या को जानना असंभव है। तो इस लेख में, हम वर्ग-मुक्त संख्या या गैर-वर्ग संख्या के बारे में सब कुछ समझाएंगे और C++ में Nth गैर-वर्ग संख्या खोजने के तरीके क्या हैं।

Nth नॉन-स्क्वायर नंबर

एक संख्या को एक पूर्ण वर्ग कहा जाता है यदि वह एक पूर्णांक का वर्ग हो। पूर्ण वर्ग संख्याओं के कुछ उदाहरण हैं -

1 is square of 1
4 is square of 2
9 is square of 3
16 is square of 4
25 is square of 5

एक संख्या को एक गैर-वर्ग संख्या कहा जाता है यदि वह किसी पूर्णांक का वर्ग नहीं है। उदाहरण के लिए, पहली 15 गैर-वर्ग संख्याएं हैं -

2, 3, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 19

Nth नॉन स्क्वायर नंबर कैसे खोजें?

तो यहाँ Nth गैर-वर्ग संख्या ज्ञात करने का उदाहरण दिया गया है -

Input : 2
Output : 3
Explanation : 2nd Non square number is 3 (after 2 which is first non square number)

Input : 5
Output : 7
Explanation : 7th Non square number is 7 ( after 2,3,5,6 which are first four non square

उपरोक्त उदाहरण को देखने के बाद, हम एक समाधान के साथ आ सकते हैं कि Nth गैर-वर्ग संख्या खोजने के लिए, हमें nth संख्या के लिए गिनना शुरू करना होगा और प्रत्येक पूर्णांक की जांच करनी होगी कि यह एक पूर्ण वर्ग है या नहीं और संख्या की गणना न करें जो कि है एक पूर्ण वर्ग, यानी, यदि संख्या एक पूर्ण वर्ग है तो गिनें।

Nth नॉन-स्क्वायर नंबर खोजने के लिए C++ प्रोग्राम बनाना

हमने C++ में एक Nth गैर-वर्ग संख्या खोजने के लिए एक पूर्ण सिंटैक्स बनाया है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n; // Taking input from the user.
    int i = 2; // as 0 and 1 are squares of themselves so we start calculating from 2.
    int cnt = 0; // declaring counter variable;
    while(cnt != n){// the loop will terminate when out counter will have the same value as n.
        int a = sqrt(i);
        if(i != a*a)
            cnt++;
        if(cnt != n)
            i++;
    }
    cout << i << "\n"; // printing the nth non square number.
}

आउटपुट

(जब हम इनपुट के रूप में 3 प्रदान करते हैं, तो हमें आउटपुट के रूप में 5 मिलता है)

आइए ऊपर दिए गए कोड की एक संक्षिप्त व्याख्या करें।

चरण 1 - उपयोगकर्ता से इनपुट लेना और गिनती को 0 पर सेट करना।

cin >> n; // Taking input from the user.
int i = 2; // as 0 and 1 are squares of themselves so we start calculating from 2.
int cnt = 0; // declaring counter variable;

चरण 2 − गैर-वर्ग संख्याओं की गणना करना और वर्ग संख्याओं को छोड़ना।

while(cnt != n) // the loop will terminate when out counter will have the same value as n.{
   int a = sqrt(i); // finding square root using sqrt() function.
   if(i != a*a) // check whether the number is a perfect square or not.
      cnt++; // incrementing counter if found non perfect number.
      if(cnt != n)
   i++;
}

चरण 3 - वां वर्ग संख्या प्रिंट करना।

cout << i << "\n"; // printing the nth non square number.

निष्कर्ष