>  기사  >  백엔드 개발  >  숫자의 가장 큰 소인수를 찾는 C 프로그램

숫자의 가장 큰 소인수를 찾는 C 프로그램

王林
王林앞으로
2023-08-27 10:09:051496검색

숫자의 가장 큰 소인수를 찾는 C 프로그램

소인수− 정수 이론에서 양의 정수의 소인수는 해당 정수를 정확하게 나누는 소수입니다. 이러한 숫자를 찾는 과정을 정수 인수분해 또는 소인수분해라고 합니다.

− 288의 소인수는 다음과 같습니다: 288 = 2 x 2 x 2 x 2 x 2 x 3 x 3

Input: n = 124
Output: 31 is the largest prime factor!

Explanation

숫자의 모든 소인수를 구하고 그중에서 가장 큰 소인수를 찾으세요. 124의 소인수는 2 x 2 x 31이며, 여기서 31이 가장 큰 소인수입니다.

#include <stdio.h>
int main() {
   long int n;
   n=3453;
   long int div=2, ans = 0, maxFact;
   while(n!=0) {
      if(n % div !=0)
         div = div + 1;
      else {
         maxFact = n;
         n = n / div;
         if(n == 1) {
            printf("%d is the largest prime factor !",maxFact);
            ans = 1;
            break;
         }
      }
   }
   return 0;
}

출력

1151 is the largest prime factor !

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

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제