codeforces1238A(素数)

最新推荐文章于 2020-07-20 21:45:26 发布

Re1own

最新推荐文章于 2020-07-20 21:45:26 发布

阅读量244

点赞数

分类专栏：数论文章标签：素数

本文链接：https://blog.youkuaiyun.com/qq_33769475/article/details/102498842

版权

数论专栏收录该内容

3 篇文章

订阅专栏

本文深入解析了Codeforces1238A题目的解题思路，通过理解正数由1和素数倍数组成的本质，得出大于1的数必可整除某正整数的结论。代码实现简洁高效，仅需判断a-b是否大于1来快速解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:codeforces1238A
此题的思路很巧妙,因为所有的正数都可以看成是由1和所有的素数的倍数组成，所以大于1的数一定可以整除一个正整数(如果是素数就包括它自己，非素数肯定能整除某一个素数)，那么只要考虑a-b即可，a-b等于1那么它的因子只能是1，大于1则它一定可以整除某一个正整数

#include <iostream>

using namespace std;
typedef long long ll;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int q;
    cin >> q;
    while(q--) {
        ll a, b;
        cin >> a >> b;
        if (a - b > 1) {
            cout << "YES" << endl;
        }
        else {
            cout << "NO" << endl;
        }
    }
    return 0;
}