소인수− 정수 이론에서 양의 정수의 소인수는 해당 정수를 정확하게 나누는 소수입니다. 이러한 숫자를 찾는 과정을 정수 인수분해 또는 소인수분해라고 합니다.
예 − 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!
숫자의 모든 소인수를 구하고 그중에서 가장 큰 소인수를 찾으세요. 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!