商城网站标题,采集伪原创 wordpress,苏州网站推广,网站的技术建设A-小红的合数寻找_牛客周赛 Round 79
题目描述
小红拿到了一个正整数 x#xff0c;她希望你在 [x,2x] 区间内找到一个合数#xff0c;你能帮帮她吗#xff1f;
一个数为合数#xff0c;当且仅当这个数是大于1的整数#xff0c;并且不是质数。
输入描述
在一行上输入一…A-小红的合数寻找_牛客周赛 Round 79
题目描述
小红拿到了一个正整数 x她希望你在 [x,2×x] 区间内找到一个合数你能帮帮她吗
一个数为合数当且仅当这个数是大于1的整数并且不是质数。
输入描述
在一行上输入一个正整数 x (1 ≤ x ≤ 100)。
输出描述
如果范围内不存在符合条件的合数则输出 -1。否则输出一个正整数代表答案。
如果存在多个解决方案您可以输出任意一个系统会自动判定是否正确。注意自测运行功能可能因此返回错误结果请自行检查答案正确性。
示例1 ------ 输入 ---- 1
输出 ---- -1
说明 ---- 在这个样例中我们需要在 [1,2] 区间内找到一个合数。根据定义1 不是合数2 是质数所以范围内不存在合数。
示例2 ------ 输入 ---- 5
输出 ---- 8
说明 ---- 在这个样例中我们需要在 [5,10] 区间内找到一个合数。根据定义6,8,10 均是合数所以输出任意一个均为正确答案。
思路
模拟就完事了
代码如下
#include iostream
#include vector
#include algorithm
#include cstring
using namespace std;
const int N 1e510;
int arr[N];
bool found;
bool isnt_prime(int x)
{if(x 2)return false;if(x 2)return false;for(int i 2 ; i x ; i){if(x % i 0)return true;}return false;}
bool check(int x)
{if(isnt_prime(x)){return true;}else{return false;}
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n,ans 0;cin n;for(int i n ; i 2*n ; i){if(check(i)){found true;ans i;break;}}if(found)cout ans;elsecout -1;return 0;
}
