现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，

时间：2015-02-02 21:31:29 阅读：121 评论：0 收藏：0 [点我收藏+]

标签：

#include<stdio.h>
#include<math.h>

int judge(int n)
{
int i,k;
for(i=2,k=1;i<=sqrt(n);i++)
   if(n%i==0)
   {
      k=0;
      break;

   }
return k;
}

int main()
{
int N,M,i,a,b; scanf("%d",&N);
while(N--)
{
   scanf("%d",&M);
if(M==1)
printf("2 1\n");
   else if(M==2)
   printf("2 0\n");
   else {
   for(i=M;M>=1;i--)

      if(judge(i))
           {
            a=i;
           break;
           }
           for(i=M+1;;i++)
           if(judge(i))
           {
           b=i;
           break;
           }
       if((M-a)>(b-M))
       printf("%d %d\n",b,b-M);
          else
          printf("%d %d\n",a,M-a);
               }
                  }
                  return 0;
       }

标签：

原文地址：http://blog.csdn.net/cq1042713261/article/details/43415241

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，