n नोड्स दिए गए हैं और कार्य लिंक्ड सूची में सभी अभाज्य नोड्स का गुणनफल प्रिंट करना है। अभाज्य नोड्स वे हैं जिनके स्थान मान अभाज्य होंगे।
इनपुट
10 20 30 40 50
आउटपुट
4,00,000
व्याख्या
10 सूचकांक मान 1 पर है जो गैर-अभाज्य है इसलिए इसे छोड़ दिया जाएगा। 20 पर जाएं जिसका सूचकांक मान 2 है जो एक अभाज्य संख्या है इसलिए इस पर विचार किया जाएगा। इसी तरह, 40 और 50 अभाज्य सूचकांक स्थानों पर हैं।
गुणनफल - 20*40*50 = 4,00,000

उपरोक्त आरेख में, लाल रंग के नोड्स अभाज्य नोड्स का प्रतिनिधित्व करते हैं।
उपयोग किया गया दृष्टिकोण
- एक अस्थायी पॉइंटर लें, मान लें, नोड प्रकार का temp।
- इस temp पॉइंटर को पहले नोड पर सेट करें जिसे हेड पॉइंटर द्वारा इंगित किया जाता है।
- temp को temp→next पर ले जाएं और जांचें कि क्या नोड एक अभाज्य नोड है या गैर-अभाज्य नोड। यदि नोड एक अभाज्य नोड है
- गुणनफल = गुणनफल * (temp→data) सेट करें।
- यदि नोड अभाज्य नहीं है तो अगले नोड पर जाएं।
- गुणनफल चर का अंतिम मान प्रिंट करें।
एल्गोरिदम
शुरुआत
चरण 1 → सूची में डालने के लिए नोड की संरचना बनाएं
struct node {
int data;
node* next;
}
चरण 2 → सूची में नोड डालने के लिए फ़ंक्शन घोषित करें
void push(node** head_ref, int data) {
node* newnode = (node*)malloc(sizeof(struct node));
newnode->data = data;
newnode->next = (*head_ref);
(*head_ref) = newnode;
}
चरण 3 → अभाज्य या नहीं जांचने के लिए फ़ंक्शन घोषित करें
bool isPrime(int data) {
if (data <= 1) return false;
if (data <= 3) return true;
if (data % 2 == 0 || data % 3 == 0) return false;
for (int i = 5; i * i <= data; i = i + 6)
if (data % i == 0 || data % (i + 2) == 0)
return false;
return true;
}
चरण 4 → गुणनफल की गणना के लिए फ़ंक्शन घोषित करें
void product(node* head_ref) {
int product = 1;
node* ptr = head_ref;
while (ptr != NULL) {
if (isPrime(ptr->data)) {
product *= ptr->data;
}
ptr = ptr->next;
}
cout << "लिंक्ड सूची के सभी अभाज्य नोड्स का गुणनफल = " << product;
}
चरण 5 → main() में
node* head = NULL;
push(&head, 10);
push(&head, 2);
push(&head, 7);
push(&head, 6);
push(&head, 85);
product(head);
रुकें
उदाहरण
#include <bits/stdc++.h>
using namespace std;
struct node {
int data;
node* next;
};
void push(node** head_ref, int data) {
node* newnode = (node*)malloc(sizeof(struct node));
newnode->data = data;
newnode->next = (*head_ref);
(*head_ref) = newnode;
}
bool isPrime(int data) {
if (data <= 1) return false;
if (data <= 3) return true;
if (data % 2 == 0 || data % 3 == 0) return false;
for (int i = 5; i * i <= data; i = i + 6)
if (data % i == 0 || data % (i + 2) == 0)
return false;
return true;
}
void product(node* head_ref) {
int product = 1;
node* ptr = head_ref;
while (ptr != NULL) {
if (isPrime(ptr->data)) {
product *= ptr->data;
}
ptr = ptr->next;
}
cout << "लिंक्ड सूची के सभी अभाज्य नोड्स का गुणनफल = " << product;
}
int main() {
node* head = NULL;
push(&head, 10);
push(&head, 2);
push(&head, 7);
push(&head, 6);
push(&head, 85);
product(head);
return 0;
}
आउटपुट
यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
लिंक्ड सूची के सभी अभाज्य नोड्स का गुणनफल = 14