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都要更新为0scanf("%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;}
}