1 条题解
-
1
对于 的情况,,成立。
对于 且 的情况,通过枚举发现:全都不行。
考虑 是否为质数且 的时候。 当 为质数的时候,由于 是质数,所以 等价于 存在一个 ,使得 ,这显然是不可能的。
当 为合数的时候
- 若 不为完全平方数,则取 的任意两个因数,设为 ,且 ,那么 。所以成立。
- 若 为完全平方数的时候,取 ,那么取 即可,且 。所以成立。
综上所述。有:
- 输出 :
Yes。 - 输出 :
No - 且 为质数 输出 :
No - 且 为合数 输出 :
No
提示:输出
Yes可获得 88pts。#include <bits/stdc++.h> using namespace std; bool check(int x) { // x >= 6 不需要特判 for (int i = 2; i <= sqrt(x); i++) if (x % i == 0) return false; return true; } int main() { int x; cin >> x; if (x == 0) cout << "Yes"; if (x <= 4 && x != 0) cout << "No"; if (x >= 5 && check(x + 1) == false) cout << "Yes"; if (x >= 5 && check(x + 1) == true) cout << "No"; return 0; }
信息
- ID
- 74
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 显示难度普及
- 标签
- (无)
- 递交数
- 21
- 已通过
- 2
- 上传者