Verwenden Sie C++, um Code zu schreiben, um die N-te nichtquadratische Zahl zu finden

Wir alle kennen Zahlen, die nicht das Quadrat einer Zahl sind, wie 2, 3, 5, 7, 8 usw. Es gibt N nichtquadratische Zahlen und es ist unmöglich, jede Zahl zu kennen. In diesem Artikel erklären wir alles über quadratlose oder nichtquadratische Zahlen und Möglichkeiten, die N-te nichtquadratische Zahl in C++ zu finden.

Die N-te nichtquadratische Zahl

Wenn eine Zahl das Quadrat einer ganzen Zahl ist, wird sie als perfektes Quadrat bezeichnet. Einige Beispiele für perfekte quadratische Zahlen sind -

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

Wenn eine Zahl nicht das Quadrat einer ganzen Zahl ist, wird die Zahl als nichtquadratisch bezeichnet. Die ersten 15 nichtquadratischen Zahlen sind beispielsweise -

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

Wie finde ich die N-te nichtquadratische Zahl?

Hier ist ein Beispiel für das Finden der N-ten nichtquadratischen Zahl –

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

Nachdem wir uns das obige Beispiel angesehen haben, können wir eine Lösung finden: Um die N-te nichtquadratische Zahl zu finden, müssen wir mit dem Zählen beginnen die n-te Zahl und prüfen Sie, ob jede Ganzzahl ein perfektes Quadrat ist und nicht zählt.

Erstellen Sie ein C++-Programm, um die N-te nichtquadratische Zahl zu finden.

Wir haben eine vollständige Syntax erstellt, um die N-te nichtquadratische Zahl in C++ zu finden.

Beispiel

#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.
}

Ausgabe

5

(Wenn wir 3 als Eingabe bereitstellen, erhalten wir 5 als Ausgabe)

Lassen Sie uns eine kurze Erklärung des obigen Codes geben.

Schritt 1 – Erhalten Sie Benutzereingaben und setzen Sie die Anzahl auf 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;

Schritt 2 – Zählen Sie nichtquadratische Zahlen und überspringen Sie quadratische Zahlen.

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++;
}

Schritt 3 – Drucken Sie die N-te Quadratzahl aus.

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

Fazit

In diesem Artikel haben wir nichtquadratische Zahlen und Möglichkeiten erklärt, die N-te nichtquadratische Zahl in C++ zu finden. Abgesehen von C++ können wir dieses Programm auch in verschiedenen Programmiersprachen wie Java, Python, C oder jeder anderen Sprache verwenden. Wir hoffen, dass dieser Artikel für Sie hilfreich und informativ war, da wir alles so einfach wie möglich beschrieben haben.

Das obige ist der detaillierte Inhalt vonVerwenden Sie C++, um Code zu schreiben, um die N-te nichtquadratische Zahl zu finden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!