1 算法介绍
埃拉托斯特尼是一位古希腊数学家，他在寻找整数N以内的素数时，采用了一种与众不同的方法：先将2～N的各个数写在纸上： 在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数是5，将它画圈，并划去5的其他倍数……依此类推，一直到所有小于或等于Ｎ的各数都画了圈或划去为止。这时，画了圈的以及未划去的那些数正好就是小于Ｎ的素数。
- 其伪代码如下：
Input: an integer n > 1Let A be an array of Boolean values, indexed by integers 2 to n,initially all set to true. for i = 2, 3, 4, ..., not exceeding √n: if A[i] is true: for j = i2, i2+i, i2+2i, i2+3i, ..., not exceeding n : A[j] := falseOutput: all i such that A[i] is true.2 实验环境
- 硬件环境
- 开发环境
- Visual Studio 2019，MSMPI v10.0
3 MPI环境配置（Windows）
windows 下运行mpi首推微软的msmp，因为比较简单，下载地址为：https://docs.microsoft.com/en-us/message-passing-interface/microsoft-mpi
将两个安装包msmpisdk.msi和msmpisetup.exe分别下载然后安装完成后即可，下面是在VS2019中引入MSMPI的步骤：
- 在VS中新建C++控制台应用程序，将项目编译改为X64
- 去安装的SDK目录，找到include与lib文件夹右键项目 -- 属性 -- vc++ 目录中包含目录添加 include 文件夹路径，库目录中添加 lib 文件夹路径。
- C/C++ ->预处理器 -> 预处理器定义 -> 添加MPICH_SKIP_MPICXX
- C/C++ -> 代码生成 -> 运行库 ->选择：多线程调试(/MTD)
- 属性 -- 链接器 -- 输入 -- 附加依赖项中添加msmpi.lib;
4 Linux下配置MPICH
- 安装
sudo apt-get install mpic - CmakeLists.txt 下配置
cmake_minimum_required(VERSION 3.13) project(MPI) set(CMAKE_CXX_STANDARD 17) find_package(MPI REQUIRED) include_directories(${MPI_INCLUDE_PATH}) set(CMAKE_CXX_COMPILER mpicxx) set(CMAKE_C_COMPILER mpicc) add_executable(MPI main.cpp)