合数区

冰清玉洁丸

就是在（a，b）区间内区最大的连续合数合数区
输出合数区大小及起始结束

1. #include <iostream>
   
2. #include <stack>
   
3. using namespace std;
   
4. 
   
5. bool isheshu(int);
   
6. 
   
7. int main()
   
8. {
   
9.     int a,b;
   
10.     cin>>a>>b;
    
11. 
    
12.     int len = 0;
    
13.     int lastlen = 0;
    
14. 
    
15.     stack<int>heshuqu;
    
16.     stack<int>lastheshuqu;
    
17. 
    
18.     int *p = &a;
    
19. 
    
20.     while (1)
    
21.     {
    
22.         if (isheshu(*p))
    
23.         {
    
24.             heshuqu.push(*p);
    
25.         }
    
26.         if (!(isheshu(*p)))
    
27.         {
    
28.             lastlen = len;
    
29.             len = heshuqu.size();
    
30.             
    
31.             if (len > lastlen)
    
32.                         {
    
33.                                 for (int i = 0;!heshuqu.empty();i++)
    
34.                                 {
    
35.                                         lastheshuqu.push(heshuqu.top());
    
36.                                         heshuqu.pop();
    
37.                                 }
    
38.                         }
    
39.         }
    
40.         if (*p == b)
    
41.         {
    
42.                 break;
    
43.                 }
    
44.         p++;
    
45.     }
    
46.    
    
47.     int begin,finish = heshuqu.top();
    
48.    
    
49.     cout<<len<<endl;
    
50.    
    
51.     for (int i = 0;!heshuqu.empty();i++)
    
52.     {
    
53.             begin = heshuqu.top();
    
54.             heshuqu.pop();
    
55.         }
    
56.        
    
57.         cout<<begin<<' '<<finish;
    
58.    
    
59.     return 0;
    
60. }
    
61. 
    
62. bool isheshu(int a)
    
63. {
    
64.         for (int i = 2;i < a;i++)
    
65.         {
    
66.                 if (a % i != 0)
    
67.                 {
    
68.                         return 1;
    
69.                 }
    
70.         }
    
71.         return 0;
    
72. }

复制代码

能编译
但是输出错误

（NOIP试题预警）

冰清玉洁丸

中间换了软件
缩进有点难看