cf 755A

题目链接

题目大意
给你一个整数n 让你求m 使得 n*m+1 不是素数

解题思路
大部分题解都是简单筛素数，看了一篇 我靠 那还能这样呢
完全平方公式：nn+2n+1 = n*(n+2) +1
这不就直接让m等于n+2不就行了
但是！n是<=1000的 m也是M=1000的 当n=1000的时候 m=1002会超过范围 这个时候让m=n-2 反正也是完全平方公式

代码如下

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3;
int main()
{
	int n;
	cin>>n;
	if(n+2>maxn)
	  cout<<n-2<<endl;
	else
	  cout<<n+2<<endl;
	return 0;
}