题目22

标签：

 1 #include<stdio.h>
 2 #include<math.h> 
 3 int main()
 4 {
 5     int m;
 6     scanf("%d",&m);
 7     while(m--)
 8     {
 9         int n,i,k,s,b,num,num1,d,d1,j,z,y;
10         scanf("%d",&n);
11         if(n==1) 
12         printf("%d %d\n",2,1);
13         else
14         {
15             for(i=n;i>=0;i--)//寻找左边距离n最近的素数； 
16             {
17                 b=0;
18                 for(z=2;z<=sqrt(i);z++)
19                 {
20                     if(i%z==0)
21                     b++;
22                 }
23                 if(b==0)//找出距离距离n最近素数与n之间距离； 
24                 {
25                     num=i; 
26                     d=n-num; 
27                 }
28                 if(b==0)
29                 break;
30             }
31             
32             for(i=n;i++;)//寻找右边距离n最近的素数； 
33             {
34                 s=0;
35                 for(y=2;y<=sqrt(i);y++)                    
36                 {
37                     if(i%y==0)
38                     {
39                         s++;
40                     }
41                 }                    
42                 if(s==0)//找出距离距离n最近素数与n之间距离；
43                 {
44                     num1=i;
45                     d1=num1-n;
46                 }                    
47                 if(s==0)
48                 break;
49             }
50             if(d==d1)//题目格式；            
51             printf("%d %d\n",num,d);
52             else
53             {
54                 if(d>d1)
55                 printf("%d %d\n",num1,d1);
56                 else
57                 printf("%d %d\n",num,d);
58             }
59         }
60     }
61     return 0;
62 } 

 

题目22

标签：

原文地址：http://www.cnblogs.com/fengshun/p/4523470.html