Lập trình căn bản C: Phân tích số nguyên n ra các thừa số nguyên tố

Đề bài: Nhận 1 số nguyên n từ bàn phím, sau đó phân tích số nguyên dương n ra các thừa số nguyên tố. Yêu cầu viết hàm phân tích số nguyên n ra thừa số nguyên tố bằng kỹ thuật chương trình con. Tên hàm là phanTichThuaSoNguyenTo. Ví dụ:

• 18 = 2 3 3 
• 32 = 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
• 33 = 3 11

(ở đây các số 2,3, 11 đều là số nguyên tố - xem bài kiểm tra 1 số có là số nguyên tố hay không?)

Bài giải:

#include <stdio.h>

void phanTichThuaSoNguyenTo(int n){

    int i = 2;
    while (n>1){
        if (n%i==0){
            printf("%d ",i);
            n=n/i;
        }
        else{
            i++;
        }
    }
}
int main(){
    int n;
    printf("nhap so n: ");
    scanf("%d",&n);
    printf("%d = ",n);
    //thuat toan phan tich n ra thua so nguyen to
    phanTichThuaSoNguyenTo(n);

    return 0;
}

Xem Video: Phan tich so nguyen n ra thua so nguyen to