PAT_乙级_1013

题目内容：
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

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

输出格式：

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：5 27

输出样例：11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

思考：
我没有运用技巧，就是最简单最粗暴的判断素数的方法。从第一个素数到第10000个素数进行遍历。最后的输出格式注意以下应该就没有问题了。我提供的代码里，对M是不是0进行了判断，但我试了一下，如果不对这个进行判断，题目也是可以通过的。大家加油吧！！

代码：

#include <iostream>#include <cmath>using namespace std;int main(){        int m,n,x,y=0;        cin>>m>>n;        int a[10000];        int z=0;        for(int i=2;y<=n;i++)        {                x=1;                for(int j=2;j<=sqrt(i);j++)                {                        if(i%j==0)                        {                                x=0;                                break;                        }                }                if(x==1)                {                                a[y]=i;                                y++;                }        }        if(m==0)        for(int i=m+1;i<=n;i++)        {                z++;                cout << a[i] ;                if(i!=n)                {                if(z%10!=0)                        cout<<" ";                else                        cout <<endl;                }        }        else        for(int i=m-1;i<n;i++)        {                z++;                cout << a[i] ;                if(i!=n-1)                {                if(z%10!=0)                        cout<<" ";                else                        cout <<endl;                }        }    return 0;}