在C++中實現并行計算素數可以使用多線程或并行計算框架(例如OpenMP、TBB等)。以下是一個簡單的例子使用OpenMP實現并行計算素數:
#include <iostream>
#include <omp.h>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= num/2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
#pragma omp parallel for
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
#pragma omp critical
std::cout << i << " ";
}
}
return 0;
}
在上面的例子中,使用#pragma omp parallel for
指令并行化for循環,同時使用#pragma omp critical
來保護共享資源(這里是標準輸出),避免多個線程同時寫入導致混亂。您可以根據需要調整上面的代碼來適應您的并行計算需求。