查找满足不可整除条件的有序数组的 C++ 代码

假设我们有一个数字 n。考虑我们将用 n 个元素形成一个数组 A。A 按照升序排序，所有元素都各不相同。对于从 2 到 n 的每个 i（考虑数组索引从 1 开始），A[i] 均不可被 A[i-1] 整除。

因此，如果输入像 n = 7，则输出将为 [2, 3, 4, 5, 6, 7, 8]

要解决此问题，我们将按照以下步骤进行 −

for initialize i := 2, when i <= n + 1, update (increase i by 1), do:
   print i

范例

让我们看看以下实现以获得更好的理解 −

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   for (int i = 2; i <= n + 1; i++){
      printf("%d, ", i);
   }
}
int main(){
   int n = 7;
   solve(n);
}

输入

7

输出

2, 3, 4, 5, 6, 7, 8,

Arnab Chakraborty

更新于:15-Mar-2022

88 次浏览

开启 职业生涯

完成课程获得认证

开始