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 0x3f3f3f3ftypedef 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;            }        }    }}