C语言例题30：将一个正整数分解质因数

#include <stdio.h>

void main() {
    int i;
    int x;

    printf("请输入一个正整数：");
    scanf("%d", &x);
    printf("%d = ", x);

//方法一：
    for (i = 2; i <= x; i++) { //除数，从质数2开始
        while (x % i == 0) {   //能够被质数整除
            printf(" %d ", i);
            x = x / i;
            if (x != 1) {
                printf("*");
            }
        }
    }

//方法二：
//    for (i = 2; i < x; i++) { //除数，从质数2开始
//        if (x % i == 0) {     //能够被质数整除
//            x = x / i;
//            printf("%d * ", i);//输出该质数
//            i = 1;       //重置除数：重新从质数2开始
//        }
//    }
//    if (x != 1) {
//        printf("%d", x); //输出最后的质数
//    }
}

运行结果：

本章C语言经典例题合集：http://t.csdnimg.cn/FK0Qg