CodeForces 755APolandBall and Hypothesis

本文主要是介绍CodeForces 755APolandBall and Hypothesis，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：http://codeforces.com/contest/755/problem/A
题意：给你一个整数n，让你求一个m，使得n*m+1不是素数
解析：由于题目有说明，所以可以直接暴力的把m求出来，但是有更简单的办法，完全平方式是n*n+2*n+1，所以直接输出n+2就好了，但是他说了答案不能超过1e3，所以要稍微处理一下

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
const int inf = 0x7fffffff;
int main(void)
{int n;scanf("%d",&n);if(n+2>1e3)printf("%d\n",n-2);elseprintf("%d\n",n+2);return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
const int inf = 0x7fffffff;
bool is_prime(int n)
{if(n<2)return false;for(int i=2;i*i<=n;i++){if(n%i==0)return false;}return true;
}
int main(void)
{int n;scanf("%d",&n);if(n%2)puts("5");else{for(int i=1;i<=1e3;i++){if(!is_prime(i*n+1)){printf("%d\n",i);break;}}}return 0;
}

这篇关于CodeForces 755APolandBall and Hypothesis的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---