用于查找具有不可分割条件的排序数组的 C++ 代码

阅读 100 收藏 0 点赞 0 评论 0

假设我们有一个数字 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

评论列表
文章目录


问题


面经


文章

微信
公众号

扫码关注公众号