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