PAT B1013 数素数

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

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

输出格式：
输出从 PM到 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

素数的判断方法在前面的题目有出现过，本题设置一个循环，一直判断素数，并在大于N的时候跳出循环即可，而要达到输出格式，需要一个条件结构

#include<stdio.h>
#include<math.h>
int main(){
  int min,max;
  int i;
  int j=0;                          //第几个素数
  int num=1;                   
  int temp;
  scanf("%d %d",&min,&max);
 while(1){
 		num++;                                     //从2开始判断
 		temp=(int)sqrt((double)num);
 		for(i=2;i<=temp;i++){
 			if(num%i==0)
 			break;
 		}
 		if(i>temp){                                  //是素数
 			j++;
 		    if(j<=max&&j>=min){              //条件结构控制输出格式
 		      if((j-min)%10==0)
                 printf("%d",num);
              else if((j-min)%10==9)
                 printf(" %d\n",num);
              else
                 printf(" %d",num);
 		    }
 		    else if(j>max)                 //离开循环
 		      break;
 		}
 }
   return 0;
}