Yếu tố chính - Trong lí thuyết số, các thừa số nguyên tố của một số nguyên dương là số nguyên tố chia đúng cho số nguyên đó. Quá trình tìm kiếm những số này được gọi là thừa số nguyên, hay thừa số nguyên tố.
Ví dụ - Thừa số nguyên tố của 288 là:288 =2 x 2 x 2 x 2 x 2 x 3 x 3
Input: n = 124 Output: 31 is the largest prime factor!
Giải thích
Bạn sẽ tìm tất cả các thừa số nguyên tố của một số và tìm số lớn nhất trong số đó. Các thừa số nguyên tố 124 =2 x 2 x 31. và 31 là lớn nhất trong số đó.
Ví dụ
#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;
} Đầu ra
1151 is the largest prime factor !