숫자의 고유한 소인수의 곱을 찾는 C/C++ 프로그램

유일한 소인수 역시 소수의 약수입니다. 이 문제에서는 숫자의 모든 고유한 소인수의 곱을 찾아야 합니다. 소수는 숫자와 1의 두 가지 요소만 있는 숫자입니다.

여기서 우리는 숫자의 고유한 소인수의 곱을 계산하는 가장 좋은 방법을 찾으려고 노력할 것입니다. 숫자. 문제를 더 명확하게 설명하기 위해 예를 들어 보겠습니다.

n=1092라는 숫자가 있고, 그 고유한 소인수의 곱을 찾아야 합니다. 1092의 소인수는 2, 3, 7, 13이고 곱은 546입니다.

2 이를 찾는 쉬운 방법은 숫자의 모든 인수를 구하고 인수가 소수인지 확인하는 것입니다. 그런 다음 숫자를 곱하면 곱셈 변수가 반환됩니다.

Input: n = 10
Output: 10

설명

여기서 입력한 숫자는 10이고 소인수는 2개뿐인데 5와 2입니다.

그들의 제품은 10입니다.

i = 2에서 n까지의 루프를 사용하고, i가 n의 인수인지 확인한 다음, i가 소수인지 확인하고, 그렇다면 곱을 product 변수에 저장하고 i = n이 될 때까지 이 과정을 계속합니다.

예

#include <iostream>
using namespace std;
int main() {
   int n = 10;
   long long int product = 1;
   for (int i = 2; i <= n; i++) {
      if (n % i == 0) {
         int isPrime = 1;
         for (int j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
               isPrime = 0;
               break;
            }
         }
         if (isPrime) {
            product = product * i;
         }
      }
   }
   cout << product;
   return 0;
}

위 내용은 숫자의 고유한 소인수의 곱을 찾는 C/C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!