把一个合数分解为若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数，分解质因数只针对合数求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。
1、质因子分解：将一个正整数n写成一个或多个质数的乘积的形式。先筛出所有素数，构建素数表，然后再分解。素数的判断：如果在2~n-1之间存在n的约数，设为k，即n%k=0，那么k*(n/k)=n，即n/k也为n的一个约数，且k与n/k中一定满足其中一个≤sqrt(n)，另一个≥sqrt(n)。所以只要判定n能否被2,3，…，
sqrt(n)
中的一个数整除，即可判定n是否为素数。
2、对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印即可。如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n，重复执行第一步。如果n不能被k整除，则用k+1作为k的值，重复执行第一步。
3、C语言是一种通用的、面向过程式的计算机程序设计语言。年，为了移植与开发UNIX操作系统，丹尼斯·里奇在贝尔电话实验室设计开发了C语言。C语言是一种广泛使用的计算机语言，它与Java编程语言一样普及，二者在现代软件程序员之间都得到广泛使用。