755A PolandBall and Hypothesis

题目链接：

http://codeforces.com/problemset/problem/755/A

题解：

本题的数据的范围比较小，直接暴力判断是不是质数的方法也能够过，本来以为会超时的。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
typedef long long ll;

int prime(int num)
{
    int m=sqrt(num);
    for(int i=2;i<=m;i++)
        if(num%m==0)
            return false;
    return true;
}

int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=1e3;i++)
        {
            int m=i*n+1;
            if(!prime(m))
            {
                cout<<i<<endl;
                break;
            }
        }
    }
}