PAT (Basic Level)1013 数素数

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式：

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

输出格式：

输出从 P​M​​ 到 P​N​​ 的所有素数，每 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

思路：用筛法求素数求出素数，按照要求打出来，至于数组a的大小，是我试出来的

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
   int m,n,i,j,k;
   int a[1000005];
   int b[10005];
   memset(a,0,sizeof(a));
   k=1;
   for(i=2;i<1000004;i++){
        if(a[i]==0){
            b[k++]=i;
            for(j=2*i;j<=1000004;j+=i){
           a[j]=1;
         }
        } 
   }
   j=0;
   scanf("%d%d",&m,&n);
   for(i=m;i<=n;i++){
       if(i>=m && i<n){
           if(j==9){
               printf("%d\n",b[i]);
               j=0;
           } 
           else{
               printf("%d ",b[i]);
               j++;
           }
       }
       else printf("%d\n",b[i]);
   }
   return 0;
}