PTA-分解质因数

                                                 分解质因数

输入一个整数n(2≤n≤10000)，对其分解质因数。

输入格式:

输入正整数n(2≤n≤10000)。

输出格式:

输出整数=各分解质因数的乘积

输入样例:

120

输出样例:

120=2*2*2*3*5

解答：

#include<stdio.h>
#include<math.h>

int isPrime(int n)
{
    int flag = 1;
    int i;
    for(i=2; i<=sqrt(n); i++){
        if(n % i == 0) {
            flag = 0;
            break;
        }
    }
    return flag;
}
int main()
{
    int n, temp_n;
    int i, j;
    scanf("%d", &n);
    temp_n = n;
    i = 2;
    printf("%d=",n);
    while(1){
        if(isPrime(i) && (temp_n % i == 0)) {
            temp_n /= i;
            if(temp_n == 1) {
                printf("%d\n", i);
                break;
            }else printf("%d*",i);
        }else i++;
    }
    return 0;
}