কম্পিউটার

C++ ব্যবহার করে Nth_Non_Square_Number খুঁজুন


2, 3, 5, 7, 8, ইত্যাদি কোন সংখ্যার বর্গ নয় এমন সংখ্যাগুলি সম্পর্কে আমরা সবাই জানি। অ-বর্গীয় সংখ্যার এনম সংখ্যা রয়েছে এবং প্রতিটি সংখ্যা জানা অসম্ভব। তাই এই প্রবন্ধে, আমরা বর্গ-মুক্ত সংখ্যা বা অ-বর্গীয় সংখ্যা এবং C++ এ 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 নন-বর্গ সংখ্যা খুঁজে বের করার জন্য, আমাদের nম সংখ্যার জন্য গণনা শুরু করতে হবে এবং প্রতিটি পূর্ণসংখ্যা পরীক্ষা করে দেখতে হবে যে এটি একটি নিখুঁত বর্গ কিনা এবং সংখ্যা গণনা করবেন না যা হল একটি নিখুঁত বর্গ, অর্থাত্, সংখ্যাটি একটি নিখুঁত বর্গ হলে গণনা করুন৷

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

আউটপুট

5

(যখন আমরা একটি ইনপুট হিসাবে 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 − Nth বর্গ সংখ্যা মুদ্রণ।

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

উপসংহার

এই নিবন্ধে, আমরা একটি অ-বর্গীয় সংখ্যা এবং C++-এ Nth নন-বর্গ সংখ্যা খুঁজে বের করার উপায় সম্পর্কে ব্যাখ্যা করেছি। C++ ছাড়াও, আমরা এই প্রোগ্রামটিকে বিভিন্ন প্রোগ্রামিং ল্যাঙ্গুয়েজ যেমন জাভা, পাইথন, সি বা অন্য যেকোনো ভাষায় ব্যবহার করতে পারি। আমরা আশা করি আপনি এই নিবন্ধটি সহায়ক এবং তথ্যপূর্ণ বলে মনে করেন কারণ আমরা সবকিছুকে সহজতম উপায়ে বর্ণনা করেছি।


  1. C++ ব্যবহার করে পঞ্চভুজ পিরামিডাল নম্বর খুঁজুন

  2. C++ ব্যবহার করে একটি স্ট্রিং এর সাবস্ট্রিং এর সংখ্যা খুঁজুন

  3. C++ ব্যবহার করে স্টপিং স্টেশনের সংখ্যা খুঁজুন

  4. C++ ব্যবহার করে একটি সেটে রিফ্লেক্সিভ রিলেশনের সংখ্যা খুঁজুন