求自然数n最近的素数k, k＞n。***输入提示信息**：“Please input n:“***输入数据格式**：“%d“***输出数据格式**：“%ld“示例Please input

#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);
	}
}

运行时间太长，输出结果错误，改日再修改。