나눌 수 없는 조건으로 정렬된 배열을 찾는 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