深入分析C语言分解质因数的实现方法

首先来看一个最简单的C语言实现质因数分解的列子： #include <stdio> void main( ) { int data, i = 2; scanf("%d", &data); while(data > 1) { if(data % i == 0) { printf("%d ", i); data /= i; } else i++; } } 原理&&方法 把一个合数分解为若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数，分解质因数只针对合数 求一个数分解质因数，要从最小的质数除起，一直除到结