打印自然数中前n个素数.docVIP

打印自然数中前n个素数。程序的主文件是PrintPrim.cpp。存放n个素数的数据结构，用一维数组。判断素数算法：根据素数的定义，x是素数，当且仅当x只能被1和自身整除。因此，要确定x是不是素数，只要检查x能不能被不超过sqrt(x)的数整除即可。划分模块，逐步求精：打印自然数中前n个素数的任务划分为判断x是否素数、找前n个素数、打印前n个素数三部分，以函数抽象之。程序实现：#include stdio.h#include math.h#define MaxLen 10000bool IsPrim(int x) //判断x是否素数{for(int i=2;i=sqrt(x);i++)if(x%i==0) return false;return true;}void FindPrims (int a[], int n) //找前n个素数存于数组a中{int x=1;a[0] =2; //第一个素数是2，不用求int i=1; //数组的下标位置while (in){x=x+2; //素数除了2外，只能是奇数，从3搜寻if(IsPrim(x)){a[i] = x; //将素数x放到数组a的第i个位置处i++; //下个位置增1}}}void PrintPrims(int a[], int n){FindPrims(a,n); //找前n个素数存于数组a中for(int i=0; in; i++) //打印数组a中存放的n个素数printf(%8d, a[i]);printf(\n);}void main(){int a[MaxLen]; //a存放素数int n; //打印素数的个数printf(Please Input A Number To N);scanf(%d, n);PrintPrims(a, n); //打印a数组中的前n个素数}