N এর আগে বর্গ সংখ্যা ও অবর্গ সংখ্যার সংখ্যা গণনা C++-এ

একটি সংখ্যা N দেওয়া আছে। লক্ষ্য হল N-এর চেয়ে ছোট ধনাত্মক সংখ্যাগুলোর মধ্যে কতগুলো পূর্ণবর্গ (perfect square) এবং কতগুলো অবর্গ সংখ্যা আছে তা বের করা।

সহজ পদ্ধতি

১ থেকে N পর্যন্ত সব সংখ্যা চেক করা হয়। floor(sqrt(i)) == ceil(sqrt(i)) হলে সেটি পূর্ণবর্গ।

দক্ষ পদ্ধতি

N-এর চেয়ে ছোট পূর্ণবর্গ সংখ্যাগুলোর সংখ্যা = floor(sqrt(N))। অবর্গ সংখ্যা = N - পূর্ণবর্গের সংখ্যা।

উদাহরণ

ইনপুট: N=20

আউটপুট: বর্গ সংখ্যা: ৪, অবর্গ সংখ্যা: ১৬

ব্যাখ্যা: বর্গ সংখ্যা: ১, ৪, ৯, ১৬। বাকিগুলো অবর্গ।

ইনপুট: N=40

আউটপুট: বর্গ সংখ্যা: ৬, অবর্গ সংখ্যা: ৩৪

C++ কোড উদাহরণ (দক্ষ পদ্ধতি)

#include 
#include 
using namespace std;

int main(){
    int N = 40;
    int squares = floor(sqrt(N));
    cout << endl << "বর্গ সংখ্যা: " << squares;
    cout << endl << "অবর্গ সংখ্যা: " << N - squares;
    return 0;
}

আউটপুট

উপরোক্ত কোড রান করলে আউটপুট:

বর্গ সংখ্যা: ৬, অবর্গ সংখ্যা: ৩৪