PAT Basic Level 1013

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main ()
 4 {
 5     int begin;
 6     int end;
 7     int cnt = 0;
 8     scanf("%d %d",&begin,&end);
 9     int i = 2; //i  作为素数 
10     int j;   //用来检验是否素数 
11     int flag3 = 0; //用来检验该是否是素数 
12     int flag = 0; //行显示5个控制变量 
13     int flag2 = 0; //控制换行后是否还要空格 
14     while(cnt <= end)
15     {
16         for(j = 2;j < sqrt(i);j++)      //不用SQRT方法会超时 
17         {
18             if(i % j == 0)
19             break;
20         }
21         if (j > sqrt(i))
22         {
23             cnt++;
24             flag3 = 1;
25         }
26         if (cnt >= begin&&cnt <= end&&flag3 == 1)
27         {
28             if(flag < 10) 
29             {
30                 if(flag2 == 1)
31                 {
32                     printf(" ");
33                     flag2 = 0;
34                 }
35                 printf("%d",i);
36                 
37                 if(flag != 9&& cnt != end)
38                 {
39                     printf(" ");
40                 }
41                 flag++;
42             }
43             else{
44                 printf("\n%d",i);
45                 flag = 1;
46                 flag2 = 1;
47             }
48             flag3 = 0;
49          } 
50         i++;
51      } 
52      return 0 ;
53     
54 }