【G题—Num】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛

qing小星星

已于 2023-04-02 22:24:01 修改

阅读量130

点赞数

分类专栏：算法专栏文章标签： c++ 开发语言

于 2023-04-02 22:21:06 首次发布

本文链接：https://blog.csdn.net/weixin_64565994/article/details/129918480

版权

算法专栏专栏收录该内容

14 篇文章 8 订阅

订阅专栏

文章提供了一道数学题的解决方案，通过n=a*b+a+bn+1=(a+1)(b+1)来判断n+1是否为质数。给出的AC代码中定义了一个检查函数check，用于检测一个数是否为质数，并在main函数中应用此方法，如果n+1是质数则输出Yes，否则输出No。

摘要由CSDN通过智能技术生成

题目：Num
在这里插入图片描述

本题思路：

数学题
n = a*b + a + b
n+1 = (a+1)(b+1)
直接判断n+1是否是质数。

AC代码优雅版：

// n+1 = (a+1)(b+1)
//优雅，太优雅了www
#include <iostream>
using namespace std;

bool check(int x) //好喜欢check！
{
    for(int i = 2; i <= x / i; i ++ )
        if(x % i == 0)
            return true;
    return false;
}

int main()
{
    int x;
    cin >> x;
    if(check(x + 1)) puts("Yes");
    else puts("No");
    return 0;
}