n和最近素数之间的距离

#include <stdio.h>
#define MAX_LEN 10
#define N 150
#include<string.h>
#include<stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int k=0;
for(int i=2;i<n-1;i++)
{
if(n%i==0)
{
k++;
}
}
if(k==0)
{
printf("%d\n",k);
return 0;
}
int x=n-1;
int y=n+1;
while(1)
{
k=0;
for(int i=2;i<x-1;i++)
{
if(x%i==0)
{
k++;
}
}
if(k==0)
{
printf("%d\n",abs(x-n));
break;
}
k=0;
for(int i=2;i<y-1;i++)
{
if(y%i==0)
{
k++;
}
}
if(k==0)
{
printf("%d\n",abs(y-n));
break;
}
x--;
y++;
}
return 0;
}

 

这次用了双向搜索，很有意思的尝试。