题解 【Codeforces755A】 PolandBall and Hypothesis

我们可以发现，当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代码：

 #include <bits/stdc++.h>//万能头文件

 using namespace std;//使用标准名字空间

 inline int read() { //快速读入
     int f=,x=;
     char c=getchar();

     while(c<'' || c>'') {
         if(c=='-')f=-;
         c=getchar();
     }

     while(c>='' && c<='') {
         x=x*+c-'';
         c=getchar();
     }

     return f*x;
 }

 int n,m;

 int main() {
     n=read();//输入n

     if(n>) { //如果n>2
         printf("%d",n-);//就输出n-2

         return ;
     }

     if(n==) { //如果n=2
         printf("");//就输出4

         return ;
     }

     if(n==) { //如果n=1
         printf("");//就输出3

         return ;
     }

     return ;//结束
 }