এই টিউটোরিয়ালে, আমরা একটি সংখ্যার সমস্ত নিখুঁত ভাজকের সংখ্যা বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদের একটি নম্বর দেওয়া হবে। আমাদের কাজ হল প্রদত্ত সংখ্যার সমস্ত নিখুঁত ভাজক গণনা করা।
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
//checking perfect square
bool if_psquare(int n){
int sq = (int) sqrt(n);
return (n == sq * sq);
}
//returning count of perfect divisors
int count_pdivisors(int n){
int count = 0;
for (int i=1; i*i <= n; ++i){
if (n%i == 0){
if (if_psquare(i))
++count;
if (n/i != i && if_psquare(n/i))
++count;
}
}
return count;
}
int main(){
int n = 16;
cout << "Total perfect divisors of " << n << " = " << count_pdivisors(n) << "\n";
n = 12;
cout << "Total perfect divisors of " << n << " = " << count_pdivisors(n);
return 0;
} আউটপুট
Total perfect divisors of 16 = 3 Total perfect divisors of 12 = 2
