এই সমস্যায়, আমাদের একটি সংখ্যা N দেওয়া হয়েছে। আমাদের কাজ হল পরিসরে [1, n] সমস্ত সংখ্যার ভাজকের সংখ্যা বের করা।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
Input : N = 7 Output : 1 2 2 3 2 4 2
সমাধান পদ্ধতি
সমস্যার একটি সহজ সমাধান হল 1 থেকে N থেকে শুরু করে এবং প্রতিটি সংখ্যার জন্য ভাজকের সংখ্যা গণনা করুন এবং তাদের মুদ্রণ করুন৷
উদাহরণ 1
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম
#include <iostream>
using namespace std;
int countDivisor(int N){
int count = 1;
for(int i = 2; i <= N; i++){
if(N%i == 0)
count++;
}
return count;
}
int main(){
int N = 8;
cout<<"The number of divisors of all numbers in the range are \t";
cout<<"1 ";
for(int i = 2; i <= N; i++){
cout<<countDivisor(i)<<" ";
}
return 0;
} আউটপুট
The number of divisors of all numbers in the range are 1 2 2 3 2 4 2 4
সমস্যা সমাধানের আরেকটি পদ্ধতি হল মান বৃদ্ধির ব্যবহার। এর জন্য, আমরা আকারের একটি অ্যারে তৈরি করব (N+1)। তারপর, 1 থেকে N থেকে শুরু করে, আমরা প্রতিটি মান i পরীক্ষা করব, আমরা n-এর চেয়ে কম i-এর সমস্ত গুণিতকের জন্য অ্যারের মান বৃদ্ধি করব।
উদাহরণ 2
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include <iostream>
using namespace std;
void countDivisors(int N){
int arr[N+1];
for(int i = 0; i <= N; i++)
arr[i] = 1;
for (int i = 2; i <= N; i++) {
for (int j = 1; j * i <= N; j++)
arr[i * j]++;
}
for (int i = 1; i <= N; i++)
cout<<arr[i]<<" ";
}
int main(){
int N = 8;
cout<<"The number of divisors of all numbers in the range are \t"; countDivisors(N);
return 0;
} আউটপুট
The number of divisors of all numbers in the range are 1 2 2 3 2 4 2 4
