Tích của tất cả các số nguyên tố trong một mảng trong C ++

Cho một mảng số nguyên arr [] với một số phần tử, nhiệm vụ là tìm tích của tất cả các số nguyên tố của các số đó.

Số nguyên tố là số chia hết cho 1 hoặc chính số đó, hoặc số nguyên tố là số không chia hết cho bất kỳ số nào khác ngoại trừ 1 và chính số đó. Như 1, 2, 3, 5, 7, 11, v.v.

chúng ta phải tìm lời giải cho mảng đã cho -

Đầu vào −arr [] ={11, 20, 31, 4, 5, 6, 70}

Đầu ra - 1705

Giải thích - Các số nguyên tố trong mảng là - 11, 31, 5 tích của chúng là 1705

Đầu vào - arr [] ={1, 2, 3, 4, 5, 6, 7}

Đầu ra - 210

Giải thích - Các số nguyên tố trong mảng là - 1, 2, 3, 5, 7 tích của chúng là 210

Phương pháp tiếp cận được sử dụng dưới đây như sau để giải quyết vấn đề

Lấy mảng đầu vào arr [].
Lặp lại mọi phần tử và kiểm tra xem nó có phải là nguyên tố hay không.
Tích tất cả các số nguyên tố hiện tại trong một mảng.
Trả lại sản phẩm.

Thuật toán

Start
In function int prodprimearr(int arr[], int n)
   Step 1→ Declare and initialize max_val as max_val *max_element(arr, arr + n)
   Step 2→ Declare vector<bool> isprime(max_val + 1, true)
   Step 3→ Set isprime[0] and isprime[1] as false
   Step 4→ Loop For p = 2 and p * p <= max_val and p++
      If isprime[p] == true then,
         Loop For i = p * 2 and i <= max_val and i += p
            Set isprime[i] as false
   Step 5→ Set prod as 1
   Step 6→ For i = 0 and i < n and i++
      If isprime[arr[i]]
         Set prod = prod * arr[i]
   Step 6→ Return prod
In function int main(int argc, char const *argv[])
   Step 1→ Declare and initilalize arr[] = { 11, 20, 31, 4, 5, 6, 70 }
   Step 2→ Declare and initialize n = sizeof(arr) / sizeof(arr[0])
   Step 3→ Print the results of prodprimearr(arr, n)
Stop

Ví dụ

#include <bits/stdc++.h>
using namespace std;
int prodprimearr(int arr[], int n){
   // To find the maximum value of an array
   int max_val = *max_element(arr, arr + n);
   // USE SIEVE TO FIND ALL PRIME NUMBERS LESS
   // THAN OR EQUAL TO max_val
   vector<bool> isprime(max_val + 1, true);
   isprime[0] = false;
   isprime[1] = false;
   for (int p = 2; p * p <= max_val; p++) {
      // If isprime[p] is not changed, then
      // it is a prime
      if (isprime[p] == true) {
         // Update all multiples of p
         for (int i = p * 2; i <= max_val; i += p)
            isprime[i] = false;
      }
   }
   // Product all primes in arr[]
   int prod = 1;
   for (int i = 0; i < n; i++)
      if (isprime[arr[i]])
         prod *= arr[i];
      return prod;
}
int main(int argc, char const *argv[]){
   int arr[] = { 11, 20, 31, 4, 5, 6, 70 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << prodprimearr(arr, n);
   return 0;
}

Đầu ra

Nếu chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -