Yếu tố chính trong chương trình C ++

Yếu tố chính là một số nguyên tố là thừa số của một số đã cho.

Yếu tố của một con số là những số được nhân để được một số đã cho.

Cơ sở dữ liệu chính là quá trình chia đệ quy một số với các thừa số nguyên tố của nó để tìm tất cả các thừa số nguyên tố của số đó.

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

Một số điểm cần nhớ về thừa số nguyên tố của một số

• Tập hợp các thừa số nguyên tố của một số là duy nhất.
• Thừa số là quan trọng trong nhiều phép tính toán học như chia hết, tìm mẫu số chung, v.v.
• Đây là một khái niệm quan trọng trong mật mã.

Chương trình tìm thừa số nguyên tố của một số

Ví dụ

#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;
}

Đầu ra

Prime factors of 2632 are :2   2   2   7   47