分解质因数

例如：36=2*2*3*3

#include <stdio.h>

int main(int argc, const char * argv[])

{

    int n,temp,i = 2;

    printf("输入正整数:\n");

    scanf("%d",&n);

    temp = n;

    printf("%d=",n);

    while (i <= n/2) {

        if (temp % i ==0) {

            if(temp == i){

                temp /= i;

                printf("%d\n",i);

            }

            else{

                temp /= i;

                printf("%d*",i);

            }

            i = 2;

            continue;

        }

        i++;

    }

    return 0;

}