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 }
