我们可以发现，当n>2时，n·(n-2)+1=(n-1)·(n-1)，因此，输出n-2即可。
如果n<=2，我们可以发现：
当n=2时，2·4+1=9不是质数，输出4即可；
当n=1时，1·3+1=4不是质数，输出3即可。
至此，此题就被我们解决了！
AC代码：
1 #include <bits/stdc++.h>//万能头文件 2 3 using namespace std;//使用标准名字空间 4 5 inline int read() { //快速读入 6 int f=1,x=0; 7 char c=getchar(); 8 9 while(c<'0' || c>'9') { 10 if(c=='-')f=-1; 11 c=getchar(); 12 } 13 14 while(c>='0' && c<='9') { 15 x=x*10+c-'0'; 16 c=getchar(); 17 } 18 19 return f*x; 20 } 21 22 int n,m; 23 24 int main() { 25 n=read();//输入n 26 27 if(n>2) { //如果n>2 28 printf("%d",n-2);//就输出n-2 29 30 return 0; 31 } 32 33 if(n==2) { //如果n=2 34 printf("4");//就输出4 35 36 return 0; 37 } 38 39 if(n==1) { //如果n=1 40 printf("3");//就输出3 41 42 return 0; 43 } 44 45 return 0;//结束 46 }