Codeforces 755A：PolandBall and Hypothesis（暴力）

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

题意：给出一个n，让你找一个m使得n*m+1不是素数。

思路：暴力枚举m判断即可。

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <cstdlib>
 #include <algorithm>
 #include <string>
 #include <iostream>
 #include <stack>
 #include <map>
 #include <queue>
 #include <set>
 using namespace std;
 typedef long long LL;
 #define N 100010
 #define INF 0x3f3f3f3f

 int main()
 {
     int n;
     cin >> n;
     for(int i = ; i <= ; i++) {
         int num = i * n + ;
         int tmp = sqrt(num);
         bool flag = ;
         for(int i = ; i <= tmp; i++) {
             if(num % i == ) {
                 flag = ; break;
             }
         }
         if(flag) {
             printf("%d\n", i);
             break;
         }
     }
     return ;
 }