#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