CodeForces 755APolandBall and Hypothesis

题目链接：http://codeforces.com/contest/755/problem/A
题意：给你一个整数n，让你求一个m，使得n*m+1不是素数
解析：由于题目有说明，所以可以直接暴力的把m求出来，但是有更简单的办法，完全平方式是n*n+2*n+1，所以直接输出n+2就好了，但是他说了答案不能超过1e3，所以要稍微处理一下

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
const int inf = 0x7fffffff;
int main(void)
{
    int n;
    scanf("%d",&n);
    if(n+2>1e3)
        printf("%d\n",n-2);
    else
        printf("%d\n",n+2);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
const int inf = 0x7fffffff;
bool is_prime(int n)
{
    if(n<2)
        return false;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main(void)
{
    int n;
    scanf("%d",&n);
    if(n%2)
        puts("5");
    else
    {
        for(int i=1;i<=1e3;i++)
        {
            if(!is_prime(i*n+1))
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}