查找指定数据(二)【C/C++/Java/Python】 描述 查找在[m,n]范围内是否有同时满足下列条件的正整数: (1)对5取余等于1,对7取余等于3,对11取余等于5 (2)是一个素数 例如区间【3000, 4000】内有3041满足条件。区间【5000,6000】内有5351满足条件,区间【6000,7000】内有6121满足条件。 如果一个区间内有多个数据满足条件,输出最小的那个。如果没有任何数据满足条件,输出“none”,比如区间【4000,5000】
时间: 2023-12-27 10:22:39 浏览: 76
以下是 C++ 代码实现:
```c++
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int num) {
if (num <= 1) {
return false;
}
int sqr = sqrt(num);
for (int i = 2; i <= sqr; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int m, n;
cin >> m >> n;
bool flag = false; // 用来标记是否找到符合条件的数
int min_num = 0; // 用来记录最小的符合条件的数
for (int i = m; i <= n; i++) {
if (i % 5 == 1 && i % 7 == 3 && i % 11 == 5 && is_prime(i)) {
if (!flag) {
min_num = i;
flag = true;
} else {
min_num = min(min_num, i);
}
}
}
if (flag) {
cout << min_num << endl;
} else {
cout << "none" << endl;
}
return 0;
}
```
首先,我们定义一个 `is_prime` 函数,用来判断一个数是否是素数。然后,我们输入区间的起点 `m` 和终点 `n`,然后从 `m` 开始遍历到 `n`,对于每个数,我们判断它是否同时满足下列条件:
1. 对 5 取余等于 1
2. 对 7 取余等于 3
3. 对 11 取余等于 5
4. 是一个素数
如果一个数同时满足这些条件,我们就将它和之前找到的符合条件的数进行比较,取最小的那个。如果找到了符合条件的数,我们输出它,否则输出 "none"。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)