题目链接:
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;
}
}
}
}