CodeForces 755APolandBall and Hypothesis

安全守望者 lv.1

发布时间：2023-09-13 23:51:43 176

相关标签：

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

#include 
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);
    else
        printf("%d\n",n+2);
    return 0;
}

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

文章来源： https://blog.51cto.com/u_11435021/5880188

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。