Professional Documents
Culture Documents
D.SAI ANIRUDH
17MIS7072
Parallelization of Prime Numbers using MPI
#include <stdio.h>
#include "mpi.h"
MPI_Init(&argc, &argv);
MPI_Comm_rank(MPI_COMM_WORLD, &rank);
MPI_Comm_size(MPI_COMM_WORLD, &size);
MPI_Get_library_version(version, &len);
/* printf("Hello, world, I am %d of %d, (%s, %d)\n",
rank, size, version, len); */
int n;
//enter maxi.
scanf("%d",&n);
int f=0;
for(int i=2;i<n;i++)
{
f=0;
for(int j=2;j<=i/2;j++)
{
if(i%j==0)
{f=1;}
}
if(f==0)
{
printf("%d\n",i);
}
}
MPI_Finalize();
return 0;
}
Output