C++ 프로그램의 주요 요소

주요 요소 주어진 숫자의 인수인 소수입니다.

숫자의 인수 주어진 숫자를 얻기 위해 곱한 숫자입니다.

소인수 분해 수의 모든 소인수를 찾기 위해 소인수로 수를 재귀적으로 나누는 과정입니다.

Example :
N = 120
Prime factors = 2 5 3
Factorization : 2 * 2 * 2 * 3 * 5

숫자의 소인수에 대해 기억해야 할 몇 가지 사항

• 숫자의 소인수 집합은 고유합니다.
• 인수분해는 나눗셈, 공통 분모 찾기 등과 같은 많은 수학적 계산에서 중요합니다.
• 암호화에서 중요한 개념입니다.

숫자의 소인수를 찾는 프로그램

예시

#include <iostream>
#include <math.h>
using namespace std;
void printPrimeFactors(int n) {
   while (n%2 == 0){
      cout<<"2\t";
      n = n/2;
   }
   for (int i = 3; i <= sqrt(n); i = i+2){
      while (n%i == 0){
         cout<<i<<"\t";
         n = n/i;
      }
   }
   if (n > 2)
   cout<<n<<"\t";
}
int main() {
   int n = 2632;
   cout<<"Prime factors of "<<n<<" are :\t";
   printPrimeFactors(n);
   return 0;
}

출력

Prime factors of 2632 are :2   2   2   7   47