#include <stdio.h>
#include <math.h>
int isPrime(int i)
{
int j;
if(i<2)
return 0;
for(j=1;j<sqrt(i);j++){
if(i%j==0)
return 0;
}
return 1;
}
int main()
{
printf("Please input n:");
int n,i;
scanf("%d",&n);
long min,max;
for(i=n;i>=2;i--){
if(isPrime(i)==1){
min=i;
break;
}
}
for(i=n+1;;i++){
if(isPrime(i)==1){
max=i;
break;
}
}
if(fabs(max-n)>fabs(n-min)){
printf("%ld",min);
}else{
printf("%ld",max);
}
}
运行时间太长,输出结果错误,改日再修改。