n개의 노드가 주어지고 작업은 연결 목록의 모든 프라임 노드의 곱을 출력하는 것입니다. 프라임 노드는 카운트 위치로 소수 값을 갖는 노드입니다.
입력
10 20 30 40 50
출력
4,00,000
설명 − 10은 인덱스 값 1에 있으므로 소수가 아니므로 건너뜁니다. 소수인 인덱스 값 2를 사용하여 20으로 이동하므로 고려됩니다. 마찬가지로 40과 50은 주요 인덱스 위치에 있습니다.
제품 − 20*40*50 =4,00,000
위의 다이어그램에서 빨간색 노드는 프라임 노드를 나타냅니다.
아래에 사용된 접근 방식은 다음과 같습니다.
-
임시 포인터를 가져옵니다. 예를 들어 노드 유형의 temp
-
이 임시 포인터를 헤드 포인터가 가리키는 첫 번째 노드로 설정합니다.
-
temp를 temp→next로 이동하여 노드가 프라임 노드인지 비 프라임 노드인지 확인합니다. 노드가 프라임 노드인 경우
-
DO 설정 product=product*(temp→data)
-
노드가 소수가 아닌 경우 다음 노드로 이동
-
제품 변수의 최종 값을 출력합니다.
알고리즘
Start Step 1 → create structure of a node to insert into a list struct node int data; node* next End Step 2 → declare function to insert a node in a list void push(node** head_ref, int data) Set node* newnode = (node*)malloc(sizeof(struct node)) Set newnode→data = data Set newnode→next = (*head_ref) Set (*head_ref) = newnode End Step 3 → Declare a function to check for prime or not bool isPrime(int data) IF data <= 1 return false End IF data <= 3 return true End IF data % 2 = 0 || data % 3 = 0 return false Loop For int i = 5 and i * i <= data and i = i + 6 IFdata % i = 0 || data % (i + 2) = 0 return false End End return true Step 4→ declare a function to calculate product void product(node* head_ref) set int product = 1 set node* ptr = head_ref While ptr != NULL IF (isPrime(ptr→data)) Set product *= ptr→data End Set ptr = ptr→next End Print product Step 5 → In main() Declare node* head = NULL Call push(&head, 10) Call push(&head, 2) Call product(head) Stop
예
#include <bits/stdc++.h>
using namespace std;
//structure of a node
struct node{
int data;
node* next;
};
//function to insert a node
void push(node** head_ref, int data){
node* newnode = (node*)malloc(sizeof(struct node));
newnode→data = data;
newnode→next = (*head_ref);
(*head_ref) = newnode;
}
// Function to check if a number is prime
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;
}
//function to find the product
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 of all the prime nodes of a linked list = " << 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;
} 출력
위의 코드를 실행하면 다음 출력이 생성됩니다 -
Product of all the prime nodes of a linked list = 14