PAT_乙级_1013_筱筱

1013. 数素数 (20)

令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

思考：
该题首先需要将第1个到第10000个素数存在数组中，然后从第m个到第n个进行输出，输出格式需要注意。我这里提供的代码是对M=0的情况进行了单独的处理，但我试了以下，如果不对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;
}