Gợi ý giải bài tập C

[13520324]

Đề: viết hàm nhận vào số nguyên n , phân tích n thành thừa số nguyên tố dưới dạng tích các lũy thừa
vd 450 sẽ thành 2*3^2*5^2
em có chương trình sau nhưng chỉ làm ra 450 thành 2 3 3 5 5 chứ không đúng yêu cầu đề bạn/anh chị giúp em sửa lại với, cảm ơn nhiều

#include<stdio.h>
#include<conio.h>

void thua_so_ngto(int(n)) {
for(int i=2;i<=n;i++)
while (n%i==0) {
    printf("%3d",i);
    n=n/i;
}
}
int main() {
    printf("Nhap N"); int n; scanf("%d",&n);
    printf("So %d duoc phan tich thanh",n);
    thua_so_ngto(n);
    getch();
} 

[09520243]

Bạn có thể dùng một biến để đếm số lần xuất hiện của mỗi số nguyên tố trong kết quả phân tích, và chỉ in ra kết quả sau khi xét xong số (nguyên tố) đó.

void thua_so_ngto(int n) 
{
    int notFirst = 0;
    for(int i = 2; i <= n; i++)
    {    
        int count = 0;
        while (n % i == 0) 
        {
            count++; // dem so lan xuat hien cua i trong ket qua phan tich
            n = n / i;
        }

        if (count > 0)
        {
            if (notFirst) printf(" * "); notFirst = 1;
            printf("%d", i);
            if (count > 1) printf("^%d", count);
        }
    }
} 

Kết quả:

Nhap N: 450
So 450 duoc phan tich thanh: 2 * 3^2 * 5^2