n মৌলিক সংখ্যা এবং k সহ একটি অ্যারে দেওয়া হয়েছে; কাজটি হল একটি অ্যারেতে প্রতি k’th মৌলিক সংখ্যার গুণফল বের করা।
যেমন, আমাদের একটি অ্যারে অ্যারে আছে[] ={3, 5, 7, 11} এবং k =2 তাই প্রতি k এর পর মৌলিক সংখ্যা অর্থাৎ 5 এবং 11 আমাদের তাদের গুণফল খুঁজে বের করতে হবে যা হবে 5x11 =55 এবং ফলাফল প্রিন্ট করতে হবে। আউটপুট হিসাবে।
মূল সংখ্যা কি?
একটি মৌলিক সংখ্যা একটি স্বাভাবিক সংখ্যা যা 1 বা সংখ্যাটি ছাড়া অন্য কোন সংখ্যা দ্বারা ভাগ করা যায় না। কিছু মৌলিক সংখ্যা হল 2, 3, 5, 7, 11, 13 ইত্যাদি।
উদাহরণ
Input: arr[] = {3, 5, 7, 11, 13} k= 2
Output: 55
Explanation: every 2nd element of the array are 5 and 11; their product will be 55
Input: arr[] = {5, 7, 13, 23, 31} k = 3
Output: 13
Explanation: every 3rd element of an array is 13 so the output will be 13. উপরের সমস্যা সমাধানের জন্য আমরা যে পদ্ধতি ব্যবহার করব −
- প্রতি k’th উপাদানের গুণফল খুঁজে বের করার জন্য n উপাদান এবং k এর একটি ইনপুট অ্যারে নিন।
- প্রধান সংখ্যা সংরক্ষণের জন্য একটি চালুনি তৈরি করুন।
- তারপর আমাদের অ্যারেটি অতিক্রম করতে হবে এবং k’th উপাদানটি পেতে হবে এবং প্রতিটি k’th উপাদানের জন্য পুনরাবৃত্তভাবে পণ্য পরিবর্তনশীলের সাথে এটিকে গুণ করতে হবে।
- পণ্য প্রিন্ট করুন।
অ্যালগরিদম
Start
Step 1-> Define and initialize MAX 1000000
Step 2-> Define bool prime[MAX + 1]
Step 3-> In function createsieve()
Call memset(prime, true, sizeof(prime));
Set prime[1] = false
Set prime[0] = false
Loop For p = 2 and p * p <= MAX and p++
If prime[p] == true then,
For i = p * 2 and i <= MAX and i += p
Set prime[i] = false
Step 4-> void productOfKthPrimes(int arr[], int n, int k)
Set c = 0
Set product = 1
Loop For i = 0 and i < n and i++
If prime[arr[i]] then,
Increment c by 1
If c % k == 0 {
Set product = product * arr[i]
Set c = 0
Print the product
Step 5-> In function main()
Call function createsieve()
Set n = 5, k = 2
Set arr[n] = { 2, 3, 11, 13, 23 }
Call productOfKthPrimes(arr, n, k)
Stop উদাহরণ
#include <bits/stdc++.h>
using namespace std;
#define MAX 1000000
bool prime[MAX + 1];
void createsieve() {
memset(prime, true, sizeof(prime));
// 0 and 1 are not prime numbers
prime[1] = false;
prime[0] = false;
for (int p = 2; p * p <= MAX; p++) {
if (prime[p] == true) {
// finding all multiples of p
for (int i = p * 2; i <= MAX; i += p)
prime[i] = false;
}
}
}
// compute the answer
void productOfKthPrimes(int arr[], int n, int k) {
// count the number of primes
int c = 0;
// find the product of the primes
long long int product = 1;
// traverse the array
for (int i = 0; i < n; i++) {
// if the number is a prime
if (prime[arr[i]]) {
c++;
if (c % k == 0) {
product *= arr[i];
c = 0;
}
}
}
cout << product << endl;
}
//main block
int main() {
// create the sieve
createsieve();
int n = 5, k = 2;
int arr[n] = { 2, 3, 11, 13, 23 };
productOfKthPrimes(arr, n, k);
return 0;
} আউটপুট
39
