Chương trình C tìm ước nguyên tố lớn nhất của một số

Ước nguyên tố - Các số nguyên tố chia hết số nguyên dương đó. Quá trình tìm gọi là phân tích thừa số nguyên tố.

Ví dụ: 288 = 2×2×2×2×2×3×3

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

Giải thích

Tìm tất cả ước nguyên tố, lấy lớn nhất. 124 = 2×2×31, lớn nhất là 31.

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

Kết quả

1151 is the largest prime factor !