資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究陣列中所有素數的 XOR 運算（C++）
在這一問題中，我們得到一個包含 n 個元素的陣列。我們的任務是輸出陣列中所有素數的異或值。
讓我們舉個例子來了解這個問題，
輸入 − {2, 6, 8, 9, 11}
輸出 −
為了解決這個問題，我們將找出陣列中的所有素數，然後進行異或運算以找出結果。為了檢查該元素是否是素數，我們將使用篩法演算法，然後對所有素數元素進行異或運算。
範例
程式展示了我們解決方案的實現：
#include <bits/stdc++.h<
using namespace std;
bool prime[100005];
void SieveOfEratosthenes(int n) {
memset(prime, true, sizeof(prime));
prime[1] = false;
for (int p = 2; p * p <= n; p++) {
if (prime[p]) {
for (int i = p * 2; i <= n; i += p)
prime[i] = false;
}
}
}
int findXorOfPrimes(int arr[], int n){
SieveOfEratosthenes(100005);
int result = 0;
for (int i = 0; i < n; i++) {
if (prime[arr[i]])
result = result ^ arr[i];
}
return result;
}
int main() {
int arr[] = { 4, 3, 2, 6, 100, 17 };
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"The xor of all prime number of the array is : "<<findXorOfPrimes(arr, n);
return 0;
}輸出
The xor of all prime number of the array is : 16
更新於：20-04-2020
231 瀏覽量
廣告