题解 【CF755A】 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=1,x=0;
    char c=getchar();

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

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

    return f*x;
}

int n,m;

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

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

        return 0;
    }

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

        return 0;
    }

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

        return 0;
    }

    return 0;//结束
}