在C++中实现并行计算素数可以使用多线程或并行计算框架(例如OpenMP、TBB等)。以下是一个简单的例子使用OpenMP实现并行计算素数:
#include
#include
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
来保护共享资源(这里是标准输出),避免多个线程同时写入导致混乱。您可以根据需要调整上面的代码来适应您的并行计算需求。