इस समस्या में, हमें एक संख्या n दी गई है। हमारा कार्य उसका प्राइमोरियल नंबर प्रिंट करना है।
प्राइमोरियल नंबर (Pn#) वह संख्या है जो पहली n अभाज्य संख्याओं का गुणनफल होती है।
प्राइमोरियल नंबर किसी संख्या n के फैक्टोरियल के समान होता है। अंतर यह है कि फैक्टोरियल कोई भी संख्या हो सकती है लेकिन प्राइमोरियल नंबर के मामले में केवल अभाज्य संख्याओं का उपयोग किया जाता है।
आइए एक उदाहरण से समझते हैं:
इनपुट: N = 4 आउटपुट: 210 व्याख्या: प्राइमोरियल नंबर, Pn# = 2 * 3 * 5 * 7 = 210
इस समस्या को हल करने के लिए, हमें पहली n अभाज्य संख्याएं ढूंढनी होंगी। n तक की सभी अभाज्य संख्याओं का गुणनफल प्रिंट करें जो प्राइमोरियल नंबर का मान है।
उदाहरण
हमारे समाधान का कार्यान्वयन दिखाने वाला प्रोग्राम:
#include<bits/stdc++.h>
using namespace std;
const int MAX = 1000000;
vector <int> primeNumbers;
void findPrimes() {
bool marked[MAX/2 + 1] = {0};
for (int i = 1; i <= (sqrt(MAX)-1)/2 ; i++)
for (int j = (i*(i+1))<<1 ; j <= MAX/2 ; j += 2*i +1)
marked[j] = true;
primeNumbers.push_back(2);
for (int i=1; i<=MAX/2; i++)
if (marked[i] == false)
primeNumbers.push_back(2*i + 1);
}
int findPrimorial(int n) {
findPrimes();
int result = 1;
for (int i=0; i
आउटपुट
पहली 6 अभाज्य संख्याओं का प्राइमोरियल (P#) है 30030