PAT乙级1013

1013 数素数 (20分)
令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10000，请输出 PM到 PN的所有素数。
输入格式：

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

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

#include <stdio.h>
#include <math.h>
int IsPrime(int t);

int main()
{
    int m,n,i,count = 0,j = 0,s = 0;
    //count记录当前为第几个素数
    //j记录已经输出的素数的个数
    //s控制输出格式，每次换行时s都要更新为0
    scanf("%d%d",&m,&n);
    for(i = 2; count <= n; i++){
        if(IsPrime(i)){
            count++;
            if((count >= m)&&(count <= n)){
                if(s == 0){
                    printf("%d",i);
                    s = 1;
                }
                else{
                    printf(" %d",i);
                }
                j++;
                if(j % 10 == 0){
                    printf("\n");
                    s = 0;//s重新更新为0
                }
            }
        }
    }
    return 0;
}
//判断t是否为素数，是素数则返回1，否则返回0
int IsPrime(int t)
{
    int i,flag = 0;
    for(i = 2; i <= sqrt(t); i++){
        if(t % i == 0){
            flag = 1;
            break;
        }
    }
    if(flag == 0){
        return 1;
    }
    else{
        return 0;
    }
}