主要介绍了深入分析C语言分解质因数的实现方法,作者结合了ACM题目作为相关拓展,需要的朋友可以参考下

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