1013 数素数 (20 分)

**

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
结尾无空行

#include<stdio.h>
#include<math.h>
#define Max 1000005

int aa[Max];

int main(){
    int a,b,i,j,count1=0,count2=0;
    aa[0]=aa[1]=1;
    for(i=2;i<=sqrt(Max);i++){
        for(j=i*2;j<=Max;j+=i){
            aa[j]=1;
        }
    }//打表筛选，将不是素数的筛选出来，其对应数组值赋为1，注意0和1这两个值要单独赋为1（这样更完整，从0到1000005的素数都被筛选出来）
    scanf("%d%d",&a,&b);
    for(i=2;i<=Max;i++){
        if(aa[i]==0){
            count1++;//记录素数的总个数（出现一个就计数）
            if(count1>=a&&count1<=b){
                count2++;//记录每一行的素数个数，够10个就换行
                printf("%d",i);
                if(count2!=10&&count1!=b){//某一行不是第10个并且也不是最后一个，就输出一个空格
                    printf(" ");
                }
                if(count2==10||count1==b){//最后结果无论怎样都要空出一行（这里有些迷惑，不知道为啥题目说结尾无空行），即某行为第10个元素或者是最后一个元素就换行
                    printf("\n");
                    count2=0;
                }
            }
        }
    }
    return 0;
}

1、自定义一个标识符Max赋值为1000005
2、定义一个全局变量的整型数组aa[Max]（数值较大，定义在全局变量，好像定义在main函数中容易出问题）
3、打表筛选，将不是素数的赋值为1（未赋值的是素数且默认值为0），注意0和1这两个数要单独处理
4、格式问题（这块容易出错，即便程序运算没问题，但只要输出格式与题目要求不符，系统就会判错）【疑惑：不知道为啥题目说结尾无空行，但实际输出必须要多一个空行出来才能通过系统测试】