PAT basic 1013 : 被素数

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103

简析：

    将素数安大到小依次存入数组中，存满10000个就够了，然后从数组中取出第 m 和 m 之间的素数即可。

代码如下：

/***********************************************CSDN博客地址：http://blog.csdn.net/xiaqunfeng123转载请注明出处，谢谢！                               ——Summer_ZJU************************************************/#include <iostream>#include <stdlib.h>#include <algorithm>#include <cstdio>using namespace std;#define max 1000000int a[1000]={0};inline void getnum()//定义一个内联函数，提高执行效率{int i,j,cnt=1;a[0]=2;//第一个素数是2for (i=3;i<max;i++){bool judge=true;for (j=2;j<(int)sqrt(double(i))+1;j++){if(i%j==0)judge=false;}if(judge)//满足要求的素数赋给数组a[cnt++]=i;if(cnt==1000)//到1000个数就够了break;}}int main(){int m,n,ten=0;bool flag=false;cin>>m>>n;if(m>n && m>10000 && n>10000)exit(0);getnum();for (int k=m-1;k<n;k++){if(ten%10==0 && ten!=0)//十个数换行{cout<<endl;flag=false;}if(flag)//保证每个数间输出空格cout<<" ";elseflag=true;cout<<a[k];ten++;}system("pause");return 0;}