查詢滿足不可整除條件的有序陣列的 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 次瀏覽

開啟 職業生涯

完成課程獲得認證

開始