자연수의 모든 약수 찾기 - C++에서 세트 2

이 튜토리얼에서는 자연수의 모든 약수를 찾는 프로그램을 작성할 것입니다. 간단한 문제입니다. 해결 단계를 살펴보겠습니다.

• 번호를 초기화합니다.

• 1에서 주어진 숫자의 제곱근까지 반복하는 루프를 작성하십시오.

  • 주어진 숫자가 현재 숫자로 나누어 떨어지는지 확인하십시오.

  • 위의 조건을 만족하면 현재 숫자와 주어진_숫자/현재_숫자를 출력합니다.

예시

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
void findDivisors(int n) {
   for (int i = 1; i <= sqrt(n); i++) {
      if (n % i == 0) {
         if (n / i == i) {
            cout << i << " ";
         }
         else {
            cout << i << " " << n / i << " ";
         }
      }
   }
   cout << endl;
}
int main() {
   findDivisors(65);
   return 0;
}

출력

위의 프로그램을 실행하면 다음과 같은 결과를 얻을 수 있습니다.

1 65 5 13

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.